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;
}

D. Epic Transformation相关推荐

【竞赛题解】Codeforces Round #710 (Div. 3)
B. Partial Replacement 题意:有字符串由.和*组成,可标记其中*,首尾的*必须被标记,使被标记的*之间距离不超过k,求最少的标记量思路:首先从首尾出发确定首尾*的位置,再由首b ...
Codeforces Round #710 (Div. 3)
文章目录 A. Strange Table 题意解题思路 Code B. Partial Replacement 题意解题思路 Code C. Double-ended Strings 题意解题 ...
Codeforces Round #710 (Div. 3) ABCDE 题解
我的博客园传送门,看的方便些 A. Strange Table 签到题,算出对应行列即可. view code #include<iostream> #include<string& ...
Codeforeces #710 div3题解报告
A. Strange Table 题意:给你一个矩阵(n*m)的.这个矩阵从上到下由1,2,3````n * m填满. 再给你一个数x.问你在另一个矩阵(也是n * m,不过是从水平填起),这个x的位 ...
Codeforces Round #710 (Div. 3)个人题解
Codeforces Round #710 (Div. 3) 文章目录 [Codeforces Round #710 (Div. 3)](https://codeforces.com/contest/ ...
EPIC 电子支付银企直联
SFW5: 激活所有 *EPIC* 的类型 TR_电子支付集成相关设置资金管理电子支付集成EPIC_PROC相关设置步骤. 1.电子支付集成 1.1定义银行通信类型 1.2RFC Destina ...
SAP EPIC 银企直连二次开发成功案例电子支付集成欢迎交流探讨
SAP EPIC 银企直连二次开发成功案例欢迎交流探讨.QQ:751667650 微信:myabap 款项处理事务代码:EPIC_PROC - 会计核算 -> 财务会计 -> 银行 - ...
2021年大数据Flink（十二）：流批一体API Transformation
目录 Transformation 官网API列表基本操作-略 map flatMap keyBy filter sum reduce 代码演示合并-拆分 union和connect split. ...
【73套】Epic Stock Media配乐音效素材合集包
[73套]Epic Stock Media配乐音效素材合集包大小:114G丨WAV Epic Stock Media 系列音效合辑包含了战争电影音效.史诗梦幻音效.日常生活音效.森林环境音效.电影 ...

D. Epic Transformation

D. Epic Transformation

D. Epic Transformation相关推荐

最新文章

热门文章