【ACWing 每日一练之分组统计】

题目：

给定 nn 个整数 a1,a2,…,an，这 n 个数对应 m 个不同的数值，从小到大依次为 v1,v2,…,vm。（m≤n）

这 n 个数被分到了 k 个小组中。

k 个小组编号 1∼k 且每个小组都不为空。

现在，请你统计每个小组中，每个数值的数有多少个。

输入格式

第一行包含整数 T，表示共有 T 组测试数据。

每组数据第一行包含整数 n，表示整数个数。

第二行包含 n 个整数 a1,a2,…,an。

第三行包含 n 个整数，其中第 i个整数表示 ai 所在的小组编号。

输出格式

每组数据输出 k 行，第 i 行输出第 i 组的各数值统计情况，格式如下：

i={v_1=xx,v_2=xx,...,v_m=xx}

具体可参照样例。

数据范围

1≤T≤10,
1≤k≤n≤100,
1≤ai≤1000

输入样例：

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-n）同时也是第二行数据的序号，第i个数的内容就是组号，比如例子里的第三行的第一个数为1，“1”代表的就是第1组，同时第“一”个数对应的第二行的第“一”个数：3，也就是第1组包含了数字3。

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

const int N = 110;

int n, m;
int w[N], v[N];
int cnt[N][N];

int main()
{
    int T;
    scanf("%d", &T);

    while (T -- )
    {
        scanf("%d", &n);

        for (int i = 0; i < n; i ++ )
        {
            scanf("%d", &w[i]);
            v[i] = w[i];
        }
        sort(v, v + n);
        m = unique(v, v + n) - v;
/*
是使用STL中的unique函数将一个数组中的重复元素去除，并返回不重复元素的个数m。

其中，v是指向数组首元素的指针，n是数组的长度。

unique函数会将相邻并且相同的元素移到末尾，并返回指向新序列末尾后一位的迭代器。
然后使用该迭代器减去v指针，即可得到不重复元素的个数。

需要注意的是，使用unique函数去重时，数组必须是事先排好序的。
**/
        memset(cnt, 0, sizeof cnt);

        int k = 0;
        for (int i = 0; i < n; i ++ )
        {
            int t;
            scanf("%d", &t);
            k = max(k, t);
            int j = 0;
            while (v[j] != w[i]) j ++ ;
            cnt[t][j] ++ ;
        }

        for (int i = 1; i <= k; i ++ )
        {
            printf("%d={", i);
            for (int j = 0; j < m; j ++ )
            {
                printf("%d=%d", v[j], cnt[i][j]);
                if (j == m - 1) printf("}");
                else printf(",");
            }
            puts("");
        }
    }

    return 0;
}