记录编号	597182	评测结果	AAAAAWAAAA
题目名称	又是决斗	最终得分	90
用户昵称	黄天宇	是否通过	未通过
代码语言	C++	运行时间	1.485 s
提交时间	2024-11-25 16:43:07	内存使用	7.41 MiB

#include<bits/stdc++.h>
using namespace std;
int n;
const int MAXN=1e6+5;
long long a[MAXN];
long long c[MAXN];
int cnt; 
bool flag[MAXN];
priority_queue<long long> q;
int main(){
	freopen("duela.in","r",stdin);
	freopen("duela.out","w",stdout);
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	sort(a+1,a+1+n);
	for(int i=1;i<=n;i++){
		if(a[i]==a[i-1]&&i!=1){
			c[cnt]++;
		}else{
			cnt++;
			c[cnt]++;
		}
	} 
	for(int i=1;i<=cnt;i++){
		q.push(c[i]);
	}
	while(q.size()>1){
		long long x=q.top();
		q.pop();
		long long y=q.top();
		q.pop();
		if(x<y)	swap(x,y);		
		x-=y;
		if(x!=0) q.push(x);
	}
	if(q.empty()) cout<<0<<endl;
	else
	cout<<q.top()<<endl;
	return 0;
}