S组T1桶排序+双指针做法假了,求问大概会挂多少分
#include<bits/stdc++.h>
using namespace std;
int n;
int t[100005];
int mx=0;
int main(){
cin>>n;
for(int i=1;i<=n;i++){
int c;
cin>>c;
t[c]++;
mx=max(mx,c);
}
int t2=2;
int sum=0;
for(int i=1;i<=mx&&t2<=mx;){
if(t[t2]>=t[i]){
sum+=t[i];
i++;
if(t2==i){
t2++;
}
}
else{
t[i]-=t[t2];
sum+=t[t2];
t2++;
}
}
cout<<n-sum;
return 0;
}