记录编号	608464	评测结果	WAWAAAAAAAAAAAAWWWWW
题目名称	4053.[CSP 2024 S]决斗	最终得分	65
用户昵称	Klee	是否通过	未通过
代码语言	C++	运行时间	0.453 s
提交时间	2025-10-26 14:16:51	内存使用	3.92 MiB

#include<bits/stdc++.h> 
using namespace std;
int n,a[100005]={0},b[100005]={0};
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;
}