Codeup 算法笔记4.2-哈希 problem B:分组统计

题目描述

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

输入

输入第一行表示样例数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}

---

主要思路是用一个二维hash数组，第一维来标记组号，第二维标记数字。利用这个数组存储每组出现数的次数。

 

AC代码

#include <cstdio>
#include <cstring>

const int maxn = 2010;
const int maxnum = 2010;
const int h = 2010;
int main() {
    int n;
    while(scanf("%d",&n)!=EOF){
        while(n--){
               int m,t;
               int hash[maxn][maxnum]={-1};
               memset(hash, -1, sizeof(int)*maxn*maxnum);
               int num[201]={-1};//用来存输入数的数组
               bool hashArray[h]={false};
               scanf("%d",&m);
               for(int i=0;i<m;i++){
                   scanf("%d",&num[i]);
                   for(int j=0;j<maxn;j++){
                       hash[j][num[i]-1]=0;//第n-1列，若不为0即这个数存在过
                   }
               }
               for(int i=0;i<m;i++){
                   scanf("%d",&t);
                   hashArray[t-1]=true;
                   hash[t-1][num[i]-1]++;
               }
               
               for(int i=0;i<h;i++){
                   if(hashArray[i]==true){
                       printf("%d={",i+1);
                       int flag=0;
                       for(int j=0;j<maxnum;j++){
                           if(hash[i][j]!=-1){
                               if(flag!=0){
                                    printf(",%d=%d",j+1,hash[i][j]);
                               }
                               else{
                                   printf("%d=%d",j+1,hash[i][j]);
                                   flag=1;
                               }
                           }
                       }
                       printf("}\n");
                   }
               }
           }
    }
}

---

遇到的问题：

1.写codeup一定要注意他是多用例的，所以一定要加上while(scanf(...)!=EOF)，我在这题上吃了亏，磨了好久。

2.数字可以超过9。（。。。这个可能是我太菜了想当然了，以为只会出现0～9的数字，导致数组开的不够前期一直报运行错误，上网查过之后发现，如果出现运行错误，可能是数组越界等）。

3.关于maxn和maxnum的数量，虽说原题说n不会超过100，但是我将这两个值设为101，201，都还是会报错，后来干脆设为2000+，即得AC。我想了想可能是数的大小和组号的大小的问题。