40蒟蒻求助!!!
查看原帖
40蒟蒻求助!!!
846041
__xxy_free_ioi__楼主2023/5/19 16:06
#include<iostream>
using namespace std;
const int MAXN=1e6+1;
int n,a[MAXN],num[3],cnt01,cnt02,cnt20,cnt21;
int main() {
    cin >> n;
    for (int i=1;i<=n;i++) {
        cin>>a[i];
        num[a[i]]++;
    }
    for (int i=1;i<=num[0];i++)
        if(a[i]==1)
            cnt01++;
        else if(a[i]==2)
            cnt02++;
    for (int i=num[0]+num[1]+1;i<=n;i++)
        if(a[i]==0)
            cnt20++;
        else if(a[i]==1)
            cnt21++;
    cout<<cnt01+cnt02+cnt20+cnt21-min(cnt02,cnt20);
    return 0;
}
2023/5/19 16:06
加载中...