15分求助
查看原帖
15分求助
551972
Friends_priceless楼主2023/7/24 14:34
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
LL n,minn=1000001;
LL a[1000005],b[1000005],ans=0;
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i];
    LL k;
    for(int i=1;i<=n;i++)
    {
        minn=1000001;
        for(int j=1;j<=n;j++)
        {
            if(a[j]<minn)
            {
                minn=a[j];
                k=j;
            }
            b[i]=minn;
            a[k]=1000002;
        }
    }
    for(int i=1;i<=n;i++)
    {
        ans+=1;
        if(b[i]==b[i+1]) ans--;
    }
    cout<<ans;
}
2023/7/24 14:34
加载中...