【c++】问题 B: 分组统计（用set解决）

题目链接：http://codeup.cn/problem.php?cid=100000582&pid=1

题目描述

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

输入

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

思路

1、构建二维哈希表记录分组元素的个数。
2、由于输出数组与元素采用从小到大排序，可利用STL的set容器，自动含有有序不重复元素。

注意点

1、STL容器除开vector和string外都不支持*(it+i)的访问方式，因此只能用迭代器iterator来遍历

参考代码

#include <cstdio>
#include <set>
#include <cstring>
using namespace std;
const int maxn=2000;
int hashtable[101][maxn]={0};
int main()
{
    int m,n;
    scanf("%d",&m);
    for(int i=0;i<m;i++){
        scanf("%d",&n);
        int a[n],b[n];
        memset(hashtable,0,sizeof(hashtable));
        set<int> myset1,myset2;
        for(int j=0;j<n;j++){
            scanf("%d",&a[j]);
            myset1.insert(a[j]);
        }
        for(int j=0;j<n;j++){
            scanf("%d",&b[j]);
            myset2.insert(b[j]);
            hashtable[b[j]][a[j]]++;
        }
        set<int>::iterator it;
        for(it=myset2.begin();it!=myset2.end();it++){
            printf("%d={",*it);
            set<int>::iterator iter=myset1.begin();
            printf("%d=%d",*iter,hashtable[*it][*iter]);
            for(++iter;iter!=myset1.end();iter++){
                printf(",%d=%d",*iter,hashtable[*it][*iter]);
            }
            printf("}\n");
        }
    }
    return 0;
}

如有错误，欢迎指正