UVA 10887 - Concatenation of Languages

题目大意：将A集合的词与B集合中的词按要求合成一个词，输出合成词的个数，要排除重复的

解题思路：STL中的set,有去重的功能，注意输入的是句子，可能有空格，所以要用getline读取

#include <iostream>
#include <string>
#include <set>
using namespace std;

int main() {
	int t, num = 1;
	cin >> t;
	while (t--) {
		set <string> data;
		string word_1[1505], word_2[1505], str;
		int m, n;
		cin >> m >> n;
		getline(cin , str);
		for (int i = 0; i < m; i++)
			getline(cin, word_1[i]);

		for (int i = 0; i < n; i++)
			getline(cin, word_2[i]);

		for (int i = 0; i < m; i++)
			for (int j = 0; j < n; j++)
				data.insert(word_1[i] + word_2[j]);

		cout << "Case "<< num++ << ": " << data.size() << endl;
	}
	return 0;
}