记录编号	609454	评测结果	AAAAAAAAAA
题目名称	4069.又是决斗	最终得分	100
用户昵称	54lku	是否通过	通过
代码语言	C++	运行时间	1.380 s
提交时间	2025-11-11 09:53:17	内存使用	8.44 MiB

#include<bits/stdc++.h>
using namespace std;
priority_queue<int> q;
bool f=0;
vector<int> v;
 main()
{
	cin.tie(0),cout.tie(0)->sync_with_stdio(0);
	freopen("duela.in","r",stdin);
	freopen("duela.out","w",stdout);
	int n;cin>>n;
	for(int i=1;i<=n;i++)
	{
		int k;
		cin>>k;
		v.emplace_back(k);
	}
	sort(v.begin(),v.end());
	int cnt=1;
	for(int i=1;i<=n;++i,++cnt)
	{
		if((i==n)||(v[i-1]!=v[i]))
		{
			q.push(cnt);
			cnt=0;
		}
	}
	while(q.size()>1)
	{
		int n1=q.top();q.pop();
		n1-=q.top();q.pop();
		if(n1)q.push(n1);
	}
	if(q.empty())
		cout<<0;
	else
		cout<<q.top();		

	return 0;
 }