分组统计

数据范围不明确，但是数据量是已知的，所以为了避免某些数字过大导致无法用数组的下标表示用到了c++ stl 的map，同时为了输出的有序用到了c++ stl的set（自动从小到大排序并去重）

问题 B: 分组统计

时间限制: 1 Sec   内存限制: 32 MB

题目描述

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

输入

输入第一行表示样例数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<map>
#include<set>
#include<vector>
using namespace std;
int main()
{
    int m;
    scanf("%d",&m);
    while(m--)
    {
        int n,an[105]={0},ans[105][105]={0};
        set<int> s,g;
        map<int,int> mp,group;
        scanf("%d",&n);
        for(int i=1;i<=n;i++)
        {
            scanf("%d",&an[i]);
            if(mp[an[i]])
                continue;
            else   
            {
                mp[an[i]]=i;
                s.insert(an[i]);
            }                
        }
        for(int i=1;i<=n;i++)
        {
            int a;
            scanf("%d",&a);
            if(!group[a])
            {
                g.insert(a);
                group[a]=i;
            }                
            ans[group[a]][mp[an[i]]]++;
        }
        set<int>::iterator it;
        for(it=g.begin();it!=g.end();it++)
        {
            printf("%d={",*it);
            set<int>::iterator in;
            for(in=s.begin();in!=s.end();in++)
            {
                if(in!=s.begin())
                    putchar(',');
                printf("%d=%d",*in,ans[group[*it]][mp[*in]]);
            }
            printf("}\n");
        }
    }
    return 0;
}