文章目录

• 题223.2022寒假天梯赛训练-7-12 清点代码库 (25 分)
• 一、题目
• 二、题解

---

题223.2022寒假天梯赛训练-7-12 清点代码库 (25 分)

---

一、题目

二、题解

我这个做法其实写的时候自己都容易迷糊(捂脸。基本思路就是统计好每个模块的个数，然后排序。代码如下：

#include <bits/stdc++.h>

using namespace std;

typedef map<vector<int>,int>::iterator Pos;

map<vector<int>,int> m;//用map存储输出结果序列(由于是map，存放顺序正好可为题目说的递增序)以及出现的次数
map<int,vector<Pos>,greater<int>> res;//用map直接对出现的次数进行了排序，以输出结果序列出现的次数为first(降序)，m的每一个元素(就是一个个迭代器)为second(这些迭代器取second就是输出结果序列出现的次数，取first为输出序列)。可以看作是对输出序列出现次数做了一次桶排。

int main()
{
    int N,M;
    cin>>N>>M;
    for(int i=0;i<N;i++)
    {
        vector<int> v;//vec存放一行输出结果序列
        for(int j=0;j<M;j++)
        {
            int out;
            scanf("%d",&out);
            v.push_back(out);
        }
        m[v]++;//对应输出结果序列的个数加1
    }
    for(auto it=m.begin();it!=m.end();it++)
    {
        res[it->second].push_back(it);//将m的迭代器放入到对应的桶里
    }
    cout<<m.size()<<endl;
    for(auto it=res.begin();it!=res.end();it++)//将res从头遍历到尾结果输出即可
    {
        for(int i=0;i<it->second.size();i++)
        {
            printf("%d",it->first);
            for(int j=0;j<it->second[i]->first.size();j++)//切记那是一个桶，可能有好几个输出序列出现的次数是等于当前那个res的first的。
            {
                putchar(' ');
                printf("%d",it->second[i]->first[j]);
            }
            putchar('\n');
        }
    }
}

---