L2-3 清点代码库 (25 分)（C/C++）

输入样例：

输出样例：

用map来存数据，map的第一个元素用vector来存，是每个功能输出的数据，第二个数据用int，是同样功能的个数。需要了解的是vector是可以直接用于排序的
输入结束之后，再把map存在一个结构体类型的vector中，然后对这个vector进行排序，然后输出即可。

#include<bits/stdc++.h>
using namespace std;
map<vector<int>, int> mp;    // 用map统计输入系列测试输入的种类以及个数
struct no{      //将map的元素重新整理为结构体，并对结构体重载小于号vector<int> v;int ct;bool operator < (const no&vv) const{if(ct==vv.ct) return v<vv.v;return ct>vv.ct;}
};
vector<no> ans;  //不推荐用结构体数组，所以用动态数组vector存答案ans
int main(){cin>>n>>m;while(n--){vector<int> v;for(int i=0;i<m;i++){int num;cin>>num;v.push_back(num);}if(mp.count(v)) mp[v]++;else mp[v]=1;}cout<<mp.size()<<endl; //不同功能的个数for(auto i: mp){no nn;nn.ct=i.second;nn.v = i.first;ans.push_back(nn);}sort(ans.begin(), ans.end()); //排序后输出for(auto i:ans){cout<<i.ct;for(auto j:i.v) cout<<" "<<j;cout<<endl;}return 0;
}

L2-3 清点代码库 (25 分)（C/C++）相关推荐

题223.2022寒假天梯赛训练-7-12 清点代码库 (25 分)
文章目录题223.2022寒假天梯赛训练-7-12 清点代码库 (25 分) 一.题目二.题解题223.2022寒假天梯赛训练-7-12 清点代码库 (25 分) 一.题目二.题解我这个做法 ...
简单题 6 清点代码库 (25 分)
链接::题目详情 - L2-039 清点代码库 (25 分) (pintia.cn) 上图转自新浪微博:"阿里代码库有几亿行代码,但其中有很多功能重复的代码,比如单单快排就被重写了几百遍.请 ...
天梯赛：L2-039 清点代码库 (25 分)
题目详情 - L2-039 清点代码库 (25 分) (pintia.cn) 这就是一道纯stl题,用map存数组(不能是字符串,因为有负数).然后用vector转存map,进行按值排序.无脑用函数就 ...
L2-039 清点代码库 (25 分)-PAT 团体程序设计天梯赛 GPLT
上图转自新浪微博:"阿里代码库有几亿行代码,但其中有很多功能重复的代码,比如单单快排就被重写了几百遍.请设计一个程序,能够将代码库中所有功能重复的代码找出.各位大佬有啥想法,我当时就懵了,然 ...
7-12 清点代码库 (25 分)
上图转自新浪微博:"阿里代码库有几亿行代码,但其中有很多功能重复的代码,比如单单快排就被重写了几百遍.请设计一个程序,能够将代码库中所有功能重复的代码找出.各位大佬有啥想法,我当时就懵了,然 ...
L2-039 清点代码库 (25 分)
上图转自新浪微博:"阿里代码库有几亿行代码,但其中有很多功能重复的代码,比如单单快排就被重写了几百遍.请设计一个程序,能够将代码库中所有功能重复的代码找出.各位大佬有啥想法,我当时就懵了,然 ...
L2-3 清点代码库 (25 分)
上图转自新浪微博:"阿里代码库有几亿行代码,但其中有很多功能重复的代码,比如单单快排就被重写了几百遍.请设计一个程序,能够将代码库中所有功能重复的代码找出.各位大佬有啥想法,我当时就懵了,然 ...
PTA 清点代码库 (25 分)
上图转自新浪微博:"阿里代码库有几亿行代码,但其中有很多功能重复的代码,比如单单快排就被重写了几百遍.请设计一个程序,能够将代码库中所有功能重复的代码找出.各位大佬有啥想法,我当时就懵了,然 ...
L2-039 清点代码库 (25 分)（哈希）
上图转自新浪微博:"阿里代码库有几亿行代码,但其中有很多功能重复的代码,比如单单快排就被重写了几百遍.请设计一个程序,能够将代码库中所有功能重复的代码找出.各位大佬有啥想法,我当时就懵了,然 ...
清点代码库 (25 分)
题目链接这个题看起来思路一下子就来了,但是就是过不了全部样例,起初自己用string来存后面的数字,用map映射,但是总是有样例过不了,后来看到了大佬的博客真的绝绝子,属实自己对STL了解太少了.. ...

L2-3 清点代码库 (25 分)（C/C++）

L2-3 清点代码库 (25 分)（C/C++）相关推荐

最新文章

热门文章