题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');}}
}

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

题353.2022暑期天梯赛训练-7-10 银行排队问题之单队列多窗口服务 (25 分)
文章目录题353.2022暑期天梯赛训练-7-10 银行排队问题之单队列多窗口服务 (25 分) 题目: 输入格式: 输出格式: 输入样例: 输出样例: **思路** **代码** 题353.202 ...
天梯赛：L2-039 清点代码库 (25 分)
题目详情 - L2-039 清点代码库 (25 分) (pintia.cn) 这就是一道纯stl题,用map存数组(不能是字符串,因为有负数).然后用vector转存map,进行按值排序.无脑用函数就 ...
L2-039 清点代码库 (25 分)-PAT 团体程序设计天梯赛 GPLT
上图转自新浪微博:"阿里代码库有几亿行代码,但其中有很多功能重复的代码,比如单单快排就被重写了几百遍.请设计一个程序,能够将代码库中所有功能重复的代码找出.各位大佬有啥想法,我当时就懵了,然 ...
简单题 6 清点代码库 (25 分)
链接::题目详情 - L2-039 清点代码库 (25 分) (pintia.cn) 上图转自新浪微博:"阿里代码库有几亿行代码,但其中有很多功能重复的代码,比如单单快排就被重写了几百遍.请 ...
团体程序设计天梯赛训练题目集 7-22 奇偶分家 (10 分) c语言实现
给定N个正整数,请统计奇数和偶数各有多少个? 输入格式: 输入第一行给出一个正整N(≤1000):第2行给出N个非负整数,以空格分隔. 输出格式: 在一行中先后输出奇数的个数.偶数的个数.中间以1个空 ...
【天梯赛】L2-039 清点代码库** (25 point(s))
用string来存的话,至少我是只过了样例,答案显示多种错误. 下面使用vector的形式来存储,比string的方法码量小,最重要的是过了.泪目 #include <bits/stdc++.h ...
2019年天梯赛-全国总决赛-L2-032 彩虹瓶（25 分)
题目链接:https://pintia.cn/problem-sets/994805046380707840/problems/1111914599412858889 题目大意:判断给定的入栈序列,判 ...
团体程序设计天梯赛-练习集 1-2 打台球（5 分)
1-2 打台球 (5 分) 杨同学迷上了一款叫诺斯克的台球游戏,而且随着练习的深入,他总是能在某些神奇的时刻开启外挂模式,此时小李将指哪打哪,直至无球可打.现在杨同学想让你帮他计算下当他开启外挂模式的 ...
天梯赛练习集 L2-021 点赞狂魔（25分）含测试点解析
微博上有个"点赞"功能,你可以为你喜欢的博文点个赞表示支持.每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性.然而有这么一种人,他们会通过给自己看到的一 ...

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

文章目录

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

一、题目

二、题解

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

最新文章

热门文章