标签:25 12 map int second 输出 序列 223.2022 first
文章目录
题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');
}
}
}
标签:25,12,map,int,second,输出,序列,223.2022,first 来源: https://blog.csdn.net/qq_51352378/article/details/122826384
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。