C/C++[codeup 2066]分组统计

问题 B: 2066分组统计

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

输入
输入第一行表示样例数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}
：
max_element(first, last+1) 返回容器最大元素的地址．
unique_copy( ) 容器中元素去重后复制到另一个容器中

#include <iostream>
#include <algorithm>     //max_element,unique_copy
#include <cstring>
#include <vector>
using namespace std;
int main() {
    int M;
    while(cin>>M) {
        while (M--) {
            int N;     　　　　//输入数据的个数
            cin >> N;
            int nums[N], cls[N];　　//数据和类别
            for (int i = 0; i < N; i++)
                cin >> nums[i];
            for (int i = 0; i < N; i++)
                cin >> cls[i];
            // 数据的最大值和类别
            int max_cls = *max_element(cls, cls + N);
            int max_num = *max_element(nums, nums + N);
            // hash二维数组计数
            int hashTable[max_cls + 1][max_num + 1];
            // 全０初始化
            memset(hashTable, 0, sizeof(hashTable));
            for (int i = 0; i < N; i++)
                hashTable[cls[i]][nums[i]]++;
            //类排序去重
            vector<int> v2;
            sort(cls, cls+N);
            unique_copy(cls, cls + N, back_inserter(v2));
            //nums排序去重
            vector<int> v;
            sort(nums, nums + N);
            unique_copy(nums, nums + N, back_inserter(v));
            for (int i = 0; i < v2.size(); i++) {
                cout << v2[i] << "={";
                for (int j = 0; j < v.size(); j++) {
                    cout << v[j] << '=' << hashTable[v2[i]][v[j]];
                    if (j < v.size() - 1) cout << ',';
                }
                cout << '}' << endl;
            }
        }
    }
    return 0;
}