为什么会挂分?
查看原帖
为什么会挂分?
953589
coderJerry楼主2024/11/4 20:15

luogu 测的官方数据 100 分啊,为啥 CCF 显示我 60?有什么可能原因导致挂分?让我本就不好看的成绩雪上加霜

考场上写的比较复杂

#include <bits/stdc++.h>
using namespace std;
int n,a,c[100010],res=0,ans=0,now,last=-1;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a;
        c[a]++;
    }
    for(int i=1;i<=100000;i++){
        now=i;
        if(c[i]!=0){
            if(last==-1){last=now;continue;}
            res+=c[last];
            ans+=min(res,c[now]);
            res-=min(res,c[now]);
            last=now;
        }
    }
    cout<<n-ans<<endl;
    return 0;
}
2024/11/4 20:15
加载中...