算法笔记——分组统计

#include
#include
#include
using namespace std;
int hashTable[2000][2000];
int a[105];
int main (){
int m;
scanf("%d",&m);
while(m–){
memset(hashTable,0,sizeof(hashTable));
memset(a,0,sizeof(a));
int n;
scanf("%d",&n);
int max=0;
for(int i=1;i<=n;i++){
scanf("%d",&a[i]);
if(a[i]>max)
max=a[i];
hashTable[0][a[i]]=1;
}
int max_group=0;
for(int i=1;i<=n;i++){
int x;
scanf("%d",&x);
hashTable[x][a[i]]++;
if(x>max_group)
max_group=x;
hashTable[x][0]=1;
}
for(int i=1;i<=max_group;i++){
if(hashTable[i][0]==0)
continue;
printf("%d={",i);
for(int j=1;j<=max;j++){
if(hashTable[0][j]==0)
continue;
printf("%d=%d",j,hashTable[i][j]);
if(j!=max)
printf(",");
}
printf("}");
printf("\n");
}
}
return 0;
}