分组统计

题目链接
题目描述

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

输入描述

输入第一行表示样例数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;
int arr[105];
int main(){
	int m,n,x; 
	while(cin>>m){
		while(m--){
			cin>>n;
			vector<int> G[105];
			for(int i=0;i<105;i++){
				G[i].clear();
			}
			set<int> st;
			st.clear();
			for(int i=0;i<n;i++){
				cin>>arr[i];
				st.insert(arr[i]);
			}
			int k=0;
			for(int i=0;i<n;i++){
				cin>>x;
				G[x].push_back(arr[i]);
				if(x>k) k=x;
			}
			int hsh[10001];
			for(int i=1;i<=k;i++){
				memset(hsh,0,sizeof(hsh));
				if(G[i].size()==0) continue; //很关键
				for(int j=0;j<G[i].size();j++){
					int v=G[i][j];
					hsh[v]++;
				}
				printf("%d={",i);
				int t=0;
				for(auto it:st){
					printf("%d=%d",it,hsh[it]);
					if(t!=st.size()-1) printf(",");
					else printf("}\n");
					t++;
				}
			}
		}
	}
	
	return 0;
}