这题首先可以先找每个数出现次数，然后开一个优先队列，从大到小，最正确的贪心策略是每次最大数和次大数减去（次大数与第三大数差 1）---（可以证明）
代码语言：javascript复制#include<bits/stdc .h>
using namespace std;
#define ll long long
const int N=2e5 10;
ll t,a[N];
int main(){
cin>>t;
while(t--){
int x;
map<int,int>p;
cin>>x;
for(int i=1;i<=x;i )cin>>a[i],p[a[i]] ;
priority_queue<int,vector<int>,less<int> >q;
for(auto it:p)q.push(it.second);
if(q.size()==1){
cout<<q.top()<<endl;
}
else if(q.size()==2){
int a=q.top();q.pop();
cout<<a-q.top()<<endl;
}
else{
int flag=0;
while(q.size()>1){
int a=q.top();q.pop();
int b=q.top();q.pop();
if(q.empty()){
flag=1;
cout<<a-b<<endl;
break;
}
int c=q.top();
//cout<<a<<" "<<b<<endl;
int sub=b-c 1;
if(a-sub!=0)q.push(a-sub);
if(b-sub!=0)q.push(b-sub);
}
if(!flag)cout<<q.top()<<endl;
}
}
return 0;
}
