codeup-分组统计

2066: 分组统计

Time Limit: 1 Sec  Memory Limit: 32 MB
Submit: 2038  Solved: 498
[Submit][Status][Web Board][Creator:Imported]

Description

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

Input

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

Output

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

Sample Input

1
7
3 2 3 8 8 2 3
1 2 3 2 1 3 1

Sample Output

1={2=0,3=2,8=1}
2={2=1,3=0,8=1}
3={2=1,3=1,8=0}

#include <stdio.h>

//注意，组数不一定连续 

struct Number{
    int zu;
    int val;
};

int main(){
    int m, n;
    while(scanf("%d", &m) != EOF){
        while(m--){
            scanf("%d", &n);
            Number num[n];
            int max=0, maxn=0; //记录出现的组数 
            for(int i=0; i<n; i++){
                scanf("%d", &(num[i].val));
                if(num[i].val > maxn){
                    maxn = num[i].val;
                }
            }
            for(int i=0; i<n; i++){
                scanf("%d", &(num[i].zu));
                if(num[i].zu > max){
                    max = num[i].zu;
                }
            }
            int a[max+1][maxn+1];
            //初始化不可以用a[max][maxn] = {0}; 
            for(int i=0; i<=max; i++){
                for(int j=0; j<=maxn; j++){
                    a[i][j] = 0;
                }
            }
            for(int i=0; i<n; i++){
                a[0][num[i].val] = 1;
                a[num[i].zu][0] = 1;
                a[num[i].zu][num[i].val]++;
            }
            for(int i=1; i<=max; i++){
                if(a[i][0]==0){
                    continue;
                }
                printf("%d={", i);
                for(int j=0; j<=maxn; j++){
                    if(a[0][j]==1){
                        printf("%d=%d", j, a[i][j]);
                        if(j!=maxn){
                            printf(",");
                        }
                    }
                }
                printf("}
");
            }
        }
    }
    return 0;
}