| 比赛 | 20251026新安模拟赛2 | 评测结果 | WAWAAAAAAAAAAAAWWWWW | 
    | 题目名称 | 决斗 | 最终得分 | 65 | 
    | 用户昵称 | Klee | 运行时间 | 0.452 s | 
    | 代码语言 | C++ | 内存使用 | 3.92 MiB | 
    | 提交时间 | 2025-10-26 09:46:09 | 
显示代码纯文本
#include<bits/stdc++.h> 
using namespace std;
int n,a[100005],b[100005];
int main()
{
	freopen("duel.in","r",stdin); 
	freopen("duel.out","w",stdout);
	cin>>n;
	for(int i=1;i<=n;i++) cin>>a[i];
	sort(a+1,a+n+1);
	int l=0,j=0;
	for(int i=1;i<=n;i++)
	{
		if(a[i]!=l) j++;
		b[j]++;
		l=a[i];
	}
	for(int i=1;i<=j;i++)
	{
		int k=i+1;
		while(b[i]!=0&&k<=j)
		{
			if(b[i]>b[k])
			{
				b[i]-=b[k];
			}
			else
			{
				b[i]=0;
			}
			k++;
		}
	}
	int ans=0;
	for(int i=1;i<=j;i++)
	{
		ans+=b[i];
	}
	cout<<ans;
}