D. Epic Transformation

D. Epic Transformation

题目

题目大意
给你n个数，每次你可以从取出两个互异的数，取到不能取时，问最后原数组中还剩多少个元素。

思路
n为奇数时，不管怎么取都会剩下一个元素，n为偶数时，最好的情况最后数组中一个元素都没有了，在数组中相同元素的最大个数决定了最后数组还剩多少个元素，比如n为7时，最大元素个数是5，不管另外两个元素相同与否，最后序列都会剩下3个元素，当最大元素小于n的一半时，那么这里每个不同元素的个数都会小总数的一半，那么，那么互异元素个数，可以在这些数中存在一种分配方案，使得数组为零（n为偶数时），为一（n为奇数时），设mm为数组中最多的个数，那么剩下的元素个数为n-mm，选取组合后还剩下mm-（n-mm）个元素。

通过代码

#include <bits/stdc++.h>
#pragma GCC optimize("Ofast")
#pragma GCC target("avx,avx2,fma")
#pragma GCC optimization ("unroll-loops")
using namespace std;
#define ll long long
#define sl(n) scanf("%lld",&n)
#define pl(n) printf("%lld",n)
#define sdf(n) scanf("%lf",&n)
#define pdf(n) printf("%.lf",n)
#define pE printf("\n")
#define ull unsigned long long
#define pb push_back
#define pre(n) for(ll i=1;i<=n;i++)
#define rep(n) for(ll i=n;i>=1;i--)
#define pi pair<ll,ll>
#define fi first
#define se second
int main(){
    ll  t,n,j,mm;
    sl(t);
    while(t--){
        sl(n);
		mm=-1;
		map<ll,ll>mp;
		pre(n){
        sl(j);
        mm=max(mm,++mp[j]);
        }
    pl(max(n%2,2*mm-n));
    pE;}
    return 0;
}