2066 Problem B 分组统计

最新推荐文章于 2021-05-24 09:03:34 发布

原创最新推荐文章于 2021-05-24 09:03:34 发布 · 985 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#codeup #2066

C/C++ 同时被 3 个专栏收录

421 篇文章

订阅专栏

389 篇文章

订阅专栏

codeup

144 篇文章

订阅专栏

本文介绍了一个简单的分组统计算法实现，该算法通过输入一组数及其对应的分组标识，统计每个分组内各数值的出现次数，并按指定格式输出。适用于初学者理解基本的数据处理和统计方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题 B: 分组统计
时间限制: 1 Sec 内存限制: 32 MB
献花: 110 解决: 49
[献花][花圈][TK题库]
题目描述
先输入一组数，然后输入其分组，按照分组统计出现次数并输出，参见样例。
输入
输入第一行表示样例数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 <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
const int MaxN = 102;
int main()
{
#ifdef _DEBUG
    ifstream cin("data.txt");
#endif // _DEBUG
    //利用链表散列进行统计，这里用二维数组模拟
    int m, n;
    while (cin >> m)
    {
        while (m--)
        {
            int Table[MaxN][MaxN] = {0}, classFlag[MaxN] = { false }, Class[MaxN], ClaN = 0, Num[MaxN], tmp, NumUi[MaxN], N = 0;
            cin >> n;
            for (int i = 0; i < n; ++i)
                cin >> Num[i];
            for (int i = 0; i < n; ++i)
            {
                cin >> tmp;
                if (!classFlag[tmp])
                {
                    classFlag[tmp] = true;
                    Class[ClaN++] = tmp;
                }
                Table[tmp][Table[tmp][MaxN - 1]++] = Num[i];

            }
            sort(Class, Class + ClaN);
            sort(Num, Num + n);
            for (int i = 0; i < n; ++i)
            {
                if (N == 0 || Num[i] != NumUi[N-1])
                {
                    NumUi[N++] = Num[i];
                }
            }

            for (int k = 0; k < ClaN; ++k)
            {
                printf("%d={", Class[k]);
                for (int h = 0; h < N; ++h)
                {
                    int c = 0, j = 0;
                    for (; j < Table[Class[k]][MaxN - 1]; ++j)
                    {
                        if (Table[Class[k]][j] == NumUi[h])
                            ++c;
                    }
                    printf("%d=%d", NumUi[h], c);
                    if (h < N-1)
                        printf(",");
                }
                printf("}\n");
            }

        }
    }



#ifdef _DEBUG
    cin.close();
    system("pause");
#endif // _DEBUG

    return 0;
}