本文主要是介绍Codeforces 1459 A. Red-Blue Shuffle,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题意:
有n个牌对,第一个数字是A种牌的,第二个是B种牌的。
按照牌上数字组合起来的数就是这个牌组的结果。
求对于所有排列可能,哪种牌的赢的可能性大。
思路:
很明显,看A的大于B牌对多还是B大于A牌对多就好了。
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <vector>
#include <queue>
using namespace std;const int maxn = 1e5 + 7;
char a[maxn],b[maxn];
int main() {int T;scanf("%d",&T);while(T--) {int n;scanf("%d",&n);scanf("%s%s",a + 1,b + 1);int cnt1 = 0,cnt2 = 0;for(int i = 1;i <= n;i++) {if(a[i] > b[i]) {cnt1++;} else if(a[i] < b[i]) {cnt2++;}}if(cnt1 > cnt2) {printf("RED\n");} else if(cnt1 < cnt2) {printf("BLUE\n");} else {printf("EQUAL\n");}}return 0;
}
这篇关于Codeforces 1459 A. Red-Blue Shuffle的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!