Edu 192A题（一道带有些许思维的字符串处理题）

题目链接https://codeforces.com/contest/2242/problem/A题目大意定义字符串中的双字符是指一对相邻的字符现在Monocarp有若干带有不同字母的卡牌他想通过这些卡牌组成一个字符串并且每一张卡牌只能用一次最终组成的字符串必须至少包含两个相等的双字符现在要我们判断是否可以组成合法字符串题目思路我们很容易可以想到如果每一种字符的卡牌有3张以上那么一定可以组成合法的字符串如aaaaa和aa符合条件其次只要有两种字符的卡牌有2张以上也可以满足条件如abab其中ab和ab符合条件其余情况一定不满足情况。代码如下#include bits/stdc.h using namespace std; //#define int long long #define endl \n void solve() { int k; cin k; int c[k 1]; int flag 0; int cnt 0; for (int i 1; i k;i){ cin c[i]; if(c[i]3){ flag 1; } if(c[i]2){ cnt; } } if(flag||cnt2){ cout Yes endl; }else{ cout No endl; } } signed main() { ios::sync_with_stdio(false); cin.tie(nullptr); int T ; cinT; while (T--) { solve(); } return 0; }