【牛客网】北京理工大学 分组统计 解题报告

题目描述

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

输入描述:

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

输出描述:

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

示例1

输入

复制

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 <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int main(){
	int m;
	while(scanf("%d", &m) != EOF){
		while(m--){
			int s[101], g[101], t[101];
			int z[101][10001] = {0};
			int n;
			scanf("%d", &n);
			int i, j, k;
			for(i = 0; i < n; i++){
				scanf("%d", &s[i]);
			}
			for(i = 0; i < n; i++){
				scanf("%d", &g[i]);
				z[g[i]][s[i]]++;
			}
			sort(s, s + n);
			sort(g, g + n);
			for(i = 0; i < n; i++){
				if(i == 0 || (i > 0 && g[i] != g[i - 1])){
					printf("%d={", g[i]);
					for(j = 0; j < n; j++){
						if(j == 0 || (j > 0 && s[j] != s[j - 1])){
							printf("%d=%d", s[j], z[g[i]][s[j]]);
							if(j != n - 1 && s[j] != s[n - 1]){
								printf(",");
							}
						}
					}
					printf("}\n");
				}
			}
		}
	}
	return 0;
}