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

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