1 条题解

  • 0
    @ 2026-5-8 20:21:19
    #include<bits/stdc++.h>
    using namespace std;
    const int N=1e5+10;
    int ans,a[N];
    int main()
    {
    	int n;scanf("%d",&n);
    	for(int i=1;i<=n;i++)scanf("%d",&a[i]);
    	sort(a+1,a+n+1);
    	for(int i=1;i<=n;i++)
    	{
    		int sum=1;
    		while(i<n&&a[i+1]==a[i])i++,sum++;
    		if(sum<a[i])ans+=sum;
    		else ans+=sum-a[i];
    	}
    	printf("%d\n",ans);
    	return 0;
    }
    
    • 1

    信息

    ID
    9413
    时间
    2000ms
    内存
    256MiB
    难度
    10
    标签
    递交数
    6
    已通过
    4
    上传者