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;
}