寒假第三周训练

这周也训练了很多东西，但是我还有太多不足，算法这些东西还得慢慢沉淀

这次补题就是原来我不知道没有怎么实现去重的代码，没有想法，然后去学习了一下set，才知道有这么方便的代码。

你是一个住在大豪宅里的富二代「聘请的老青结清洁工」。

你需要给这座高 n� 层楼的豪宅清理垃圾。

已知字符 "." 表示没有垃圾，其他任何字符都表示垃圾，每种字符表示一种垃圾。

要求计算整个豪宅每层楼垃圾种类的总和。

Input

第一行包含一个整数 T(1≤T≤10�(1≤�≤10)，表示有 T� 组数据。

每组数据的第一行有一个数字 n(1≤n≤102)�(1≤�≤102), 表示豪宅的层数。

接下来 n� 行每行有一个字符串 s(1≤|s|≤106)�(1≤|�|≤106) 这层楼的垃圾情况。

数据保证字符串中没有不可见字符，也没有空字符串。

数据保证总的字符数不超过 107107。

Output

每组数据输出一个整数表示整座豪宅每层楼的垃圾总类的和。 

#include<bits/stdc++.h>
using namespace std;

int main(){
	int t,n,sum=0;
	set<char> st;
	scanf("%d",&t);
	for(int i=0;i<t;i++){
		scanf("%d",&n);
		for(int j=0;j<n;j++){
			string a;
			cin>>a;
			for(int k=0;k<a.size();k++){
				if(a[k]!='.') st.insert(a[k]);
			}
			sum+=(int)st.size();
			st.clear();
		}
		printf("%d\n",sum);
		sum=0;
	}
	return 0;
}

学习算法的路还有很长，这些训练都是美好的记忆。