Codeforces Round 963 (Div. 2)

https://codeforces.com/contest/1993


A. Question Marks

解析:简单题,略

#include <iostream>
#include <string>
#include <cstring>
#include <cmath>
#include <ctime>
#include <algorithm>
#include <utility>
#include <stack>
#include <queue>
#include <vector>
#include <set>
#include <math.h>
#include <map>
#include <sstream>
#include <deque>
#include <unordered_map>
#include <unordered_set>
#include <bitset>
#include <stdio.h>
#include <tuple>
using namespace std;
typedef long long LL;
//#define int LL
#define ld long double
const LL INF = 0x3f3f3f3f3f3f3f3f;
typedef unsigned long long ULL;
typedef pair<long long, long long> PLL;
typedef pair<int, int> PII;
typedef pair<double, double> PDD;
const int inf = 0x3f3f3f3f;
const LL Mod = 998244353;
const ld eps = 1e-12;
const int N = 1e5 + 10, M = 1e6 + 10;
int n;
char s[N];

signed main() {
	int T;
	cin >> T;
	while (T--) {
		cin >> n;
		scanf("%s", s + 1);
		int A, B, C, D;
		A = B = C = D = 0;
		for (int i = 1; i <= 4*n; i++) {
			if (s[i] == 'A') {
				A++;
			}
			else if (s[i] == 'B') {
				B++;
			}
			else if (s[i] == 'C') {
				C++;
			}
			else if (s[i] == 'D') {
				D++;
			}
		}
		int ans = 0;
		ans += min(A, n);
		ans += min(B, n);
		ans += min(C, n);
		ans += min(D, n);
		printf("%d\n", ans);
	}
	return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值