codeforces C - Removal of Unattractive Pairs

本文主要是介绍codeforces C - Removal of Unattractive Pairs，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

分析

• 可以通过思考得出如果任何一个字母数量超过 $\lfloor \frac{n}{2}\rfloor$ 就会有剩余无法抵消 。如果没有超过 $\lfloor \frac{n}{2}\rfloor$ 的字母数量出现则不会有剩余。

思路

• 记录各个字母数量，如有超过 $\lfloor \frac{n}{2}\rfloor$ 则 $ans=cn{t}_{lette{r}_i}-(n-cn{t}_{lette{r}_i})=cn{t}_{lette{r}_i}\cdot 2-n$ 。反之则 $ans=0$ 。
• 如果 $n$ 为奇数答案至少为 $1$ 。

Think Twice, Code Once

#include<bits/stdc++.h>
#define il inline
#define get getchar
#define put putchar
#define is isdigit
#define register
#define int long long
#define dfor(i,a,b) for(int i=a;i<=b;++i)
#define dforr(i,a,b) for(int i=a;i>=b;--i)
#define dforn(i,a,b) for(int i=a;i<=b;++i,put(10))
#define mem(a,b) memset(a,b,sizeof a)
#define memc(a,b) memcpy(a,b,sizeof a)
#define pr 114514191981
#define gg(a) cout<<a,put(32)
#define INF 0x7fffffff
#define tt(x) cout<<x<<'\n'
#define ls i<<1
#define rs i<<1|1
#define la(r) tr[r].ch[0]
#define ra(r) tr[r].ch[1]
#define lowbit(x) (x&-x)
using namespace std;
typedef unsigned int ull;
typedef long long ll;
int read(void)
{int x=0,f=1;char c=get();while(!is(c)) (f=c==45?-1:1),c=get();while(is(c)) x=(x<<1)+(x<<3)+(c^48),c=get();return x*f;
}
void write(int x)
{if(x<0) x=-x,put(45);if(x>9) write(x/10);put((x%10)^48);
}
#define writeln(a) write(a),put(10)
#define writesp(a) write(a),put(32)
const int N=2e5+10,M=5e5+10,SN=1e3+10,mod=998244353;
int n;
char s[N];
signed main()
{int T=read();while(T--){n=read(),scanf("%s",s+1);unordered_map<char ,int > mp;int maxx=0;dfor(i,1,n) {if(!mp.count(s[i])) mp[s[i]]=0;maxx=max(maxx,++mp[s[i]]);}if(maxx>(n>>1)) writeln((maxx<<1)-n);else writeln(0+n&1?1:0);}return 0;
}

这篇关于codeforces C - Removal of Unattractive Pairs的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---