比赛 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;
}