ccf 说0分,我看内存似乎超了,还有必要申诉吗?
本人代码
#include <bits/stdc++.h>
using namespace std;
int n,ans=0,r[100000005],nn[100000005];
bool bu[100000005];
int main()
{
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
scanf("%d",&r[i]);
}
sort(r+1,r+n+1);
nn[n]=n;
for(int i=n-1;i>=1;i--)
{
if(r[i]!=r[i+1])nn[i]=i+1;
else nn[i]=nn[i+1];
}
for(int i=1;i<=n;i++)
{
for(int j=i+1;j<=n;j++)
{
if(r[i]==r[j])
{
j=nn[j];
}
if(r[i]==r[j]||bu[j])continue;
ans++;
bu[j]=1;
break;
}
}
printf("%d",n-ans);
return 0;
}