问题 B: 分组统计 Codeup ContestID：100000582

题目链接：http://codeup.cn/problem.php?cid=100000582&pid=1

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

输入
输入第一行表示样例数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<stdio.h>
#include<algorithm>
using namespace std;

int main () {
	int m, n;
	scanf("%d", &m);
	while(m > 0){
		int x[110], y[110], h[110][110] = {0};
		int x_hash[110] = {0}, x_point[110],t = 0;
		int y_hash[110] = {0}, y_point[110],k = 0;

		scanf("%d", &n);

		for(int i = 0; i < n; i++){
			scanf("%d", &x[i]);      	 //记录输入的x点数据
			if(x_hash[x[i]] == 0)	 	 //若此x点第一次出现
				x_point[t++] = x[i];	 //用x_point记录该点
			x_hash[x[i]]++;
		}

		for(int i = 0; i < n; i++){
			scanf("%d", &y[i]);     	 //记录输入的y点数据
			if(y_hash[y[i]] == 0)		 //若此y点第一次出现
				y_point[k++] = y[i];	 //用y_point记录该点
			y_hash[y[i]]++;
		}

		for(int i = 0; i < n; i++){
			h[x[i]][y[i]]++;			 // 记录（x，y）坐标点个数
		}

		sort(x_point, x_point + t);
		sort(y_point, y_point + k);

		for(int j = 0; j < k; j++) {	//以y行坐标为组输出
			printf("%d={", y_point[j]);
			for(int i = 0; i < t; i++) {
				if(i > 0)
					printf(",");
				printf("%d=%d", x_point[i], h[x_point[i]][y_point[j]]);
			}
			printf("}\n");
		}
		m--;
	}
	return 0;
}