题目链接
题目描述
先输入一组数,然后输入其分组,按照分组统计出现次数并输出,参见样例。
输入描述
输入第一行表示样例数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;
}