问题 B: 分组统计

时间限制: 1 Sec  内存限制: 32 MB
提交: 1008  解决: 247
[提交][状态][讨论版][命题人:外部导入]

题目描述

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

输入

输入第一行表示样例数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>
#include <string.h>
using namespace std;
int hashTable[2000][2000] = {0};
int a[110]={0};
int main()
{
int m;
scanf("%d", &m);
while(m--){
//hashTable[2010][2010] = {0};
memset(hashTable, 0, sizeof(hashTable));
//hashTable1[2010] = {0};
memset(a, 0, sizeof(a));
//a[2010]={0};
int n;
scanf("%d", &n);
//first row
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;
}
//second row
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;
}
//output
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("}", i);
printf("n");
}
}
return 0;
}

最后

以上就是执着铃铛为你收集整理的问题 B: 分组统计的全部内容，希望文章能够帮你解决问题 B: 分组统计所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。