CF1703B ICPC Balloons 题解

题意:输入每个团队及团队的解决问题数,若是第一次解决则获得两个气球,其余获得一个气球。

做法:开一个数组记录是否为第一次解决该问题,直接模拟。

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
int s[600];
int t,n;
int ans;
int main(){
	scanf("%d",&t);
	while(t--){
		char c;
		ans=0;
		memset(s,0,sizeof(s));
		scanf("%d",&n);
		for(int i=0;i<n;i++){
			scanf(" %c",&c);
			if(!s[c]){
				s[c]=1;
				ans+=2;
			}
			else ans+=1;
		}
		printf("%d\n",ans);
	}
	return 0;
}

posted @ 2022-07-15 09:01  Scorilon  阅读(104)  评论(2)    收藏  举报