Codeup哈希：分组统计

题目描述

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

输入

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

输出

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

样例输入

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

样例输出

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

---

#include <bits/stdc++.h>
using namespace std;
const int MAXN = 1005;
int hashTable[MAXN][MAXN];
int main() {
	int m, n, a[110], t;
	scanf("%d", &m);
	while (m--) {
		scanf("%d", &n);
		for (int i = 0; i < n; i++) {
			scanf("%d ", &a[i]);
			hashTable[0][a[i]] = 1;//表示这一列数据需要输出 
		}
		for (int i = 0; i < n; i++) {
			scanf("%d", &t);
			hashTable[t][a[i]]++;
			if (hashTable[t][0] == 0) hashTable[t][0] = 1;//表示这一列(组)需要输出 
		}
		for (int i = 1; i < maxn; i++) {
			if (hashTable[i][0] == 1) { //说明存在第i组
				printf("%d={", i);
				bool flag = false; //控制逗号 
				for (int j = 1; j < maxn; j++) {
					if (hashTable[0][j] == 1) {//说明这一列需要输出
						if (flag) printf(",");//控制逗号 
						else flag = true;
						printf("%d=%d", j, hashTable[i][j]);
					}
				}
				printf("}\n");
			}
		}
		//重置哈希表
		memset(hashTable, 0, sizeof(hashTable));
	}
	return 0;
}