问题 B: 分组统计（哈希）

题目描述

先输入一组数，然后输入其分组，按照分组统计出现次数并输出，参见样例。

输入

输入第一行表示样例数m，对于每个样例，第一行为数的个数n，接下来两行分别有n个数，第一行有n个数，第二行的n个数分别对应上一行每个数的分组，n不超过100。

输出

输出m行，格式参见样例，按从小到大排。

样例输入 Copy

1
7
3 2 3 8 8 2 3
1 2 3 2 1 3 1

样例输出 Copy

1={2=0,3=2,8=1}
2={2=1,3=0,8=1}
3={2=1,3=1,8=0}

没给数的大小范围，这边随便开了10005，竟然没超过= =。定义了两个集合来存出现过的数字和出现过的组

#include<bits/stdc++.h>
using namespace std;
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
int main(int argc, char** argv) {
	int m, n;
	while(cin >> m) {
		for(int i = 0; i < m; i++) {
			cin >> n;
			int map[105][10005] = {0};
			int a[n];
			set<int> group_set, num_set;
			set<int>::iterator it1;
			set<int>::iterator it2;
			for(int i = 0; i < n; i++) {
				cin >> a[i];
				num_set.insert(a[i]);
			}
			int group;
			for(int i = 1; i <= n; i++) {
				cin >> group;
				map[group][a[i-1]]++;
				//对应组的数+1
				group_set.insert(group);
			}

			for(it1 = group_set.begin(); it1!=group_set.end(); it1++) {
				cout << *it1 <<"={";
				int flag = 1;//逗号输出控制
				for(it2 = num_set.begin(); it2 != num_set.end(); it2++) {
					if(flag) {//第一次输出，不带逗号 
						cout << *it2 << "="<<map[*it1][*it2];
						flag = 0;
					}else{//带逗号 
						cout << ",";
						cout << *it2 << "="<<map[*it1][*it2];
					}
				}
				cout << "}" << endl;
			}
		}
	}


	return 0;
}