天梯赛：L2-039 清点代码库 (25 分)

题目详情 - L2-039 清点代码库 (25 分) (pintia.cn)

这就是一道纯stl题，用map存数组（不能是字符串，因为有负数）。然后用vector转存map，进行按值排序。无脑用函数就行了

Code Segment：

#include<cstdio>
#include<vector>
#include<map>
#include<utility>
#include<algorithm>
using namespace std;
int cmp(const pair<vector<int>,int> &a,const pair<vector<int>,int> &b)
{if(a.second==b.second){auto j=b.first.begin();for(auto it=a.first.begin();it!=a.first.end();it++){if(*it>*j)return 0;if(*it<*j)return 1;j++;}}return a.second>b.second;
}
int main()
{vector<pair<vector<int>,int>> v;map<vector<int>,int> l;vector<int> b;int n,m,k,j,i;scanf("%d%d",&n,&m);while(n--){for(i=0;i<m;i++){scanf("%d",&j);b.emplace_back(j);}l[b]++;b.clear();}for(auto it=l.begin();it!=l.end();it++)v.emplace_back(make_pair(it->first,it->second));sort(v.begin(),v.end(),cmp);printf("%d\n",v.size());for(i=0;i<v.size()-1;i++){printf("%d",v[i].second);for(j=0;j<v[i].first.size();j++)printf(" %d",v[i].first[j]);printf("\n");}printf("%d",v[i].second);for(j=0;j<v[i].first.size();j++)printf(" %d",v[i].first[j]);
}

天梯赛：L2-039 清点代码库 (25 分)相关推荐

题223.2022寒假天梯赛训练-7-12 清点代码库 (25 分)
文章目录题223.2022寒假天梯赛训练-7-12 清点代码库 (25 分) 一.题目二.题解题223.2022寒假天梯赛训练-7-12 清点代码库 (25 分) 一.题目二.题解我这个做法 ...
【天梯赛】L2-039 清点代码库** (25 point(s))
用string来存的话,至少我是只过了样例,答案显示多种错误. 下面使用vector的形式来存储,比string的方法码量小,最重要的是过了.泪目 #include <bits/stdc++.h ...
简单题 6 清点代码库 (25 分)
链接::题目详情 - L2-039 清点代码库 (25 分) (pintia.cn) 上图转自新浪微博:"阿里代码库有几亿行代码,但其中有很多功能重复的代码,比如单单快排就被重写了几百遍.请 ...
L2-039 清点代码库 (25 分)-PAT 团体程序设计天梯赛 GPLT
上图转自新浪微博:"阿里代码库有几亿行代码,但其中有很多功能重复的代码,比如单单快排就被重写了几百遍.请设计一个程序,能够将代码库中所有功能重复的代码找出.各位大佬有啥想法,我当时就懵了,然 ...
7-12 清点代码库 (25 分)
上图转自新浪微博:"阿里代码库有几亿行代码,但其中有很多功能重复的代码,比如单单快排就被重写了几百遍.请设计一个程序,能够将代码库中所有功能重复的代码找出.各位大佬有啥想法,我当时就懵了,然 ...
L2-039 清点代码库 (25 分)
上图转自新浪微博:"阿里代码库有几亿行代码,但其中有很多功能重复的代码,比如单单快排就被重写了几百遍.请设计一个程序,能够将代码库中所有功能重复的代码找出.各位大佬有啥想法,我当时就懵了,然 ...
L2-3 清点代码库 (25 分)
上图转自新浪微博:"阿里代码库有几亿行代码,但其中有很多功能重复的代码,比如单单快排就被重写了几百遍.请设计一个程序,能够将代码库中所有功能重复的代码找出.各位大佬有啥想法,我当时就懵了,然 ...
PTA 清点代码库 (25 分)
上图转自新浪微博:"阿里代码库有几亿行代码,但其中有很多功能重复的代码,比如单单快排就被重写了几百遍.请设计一个程序,能够将代码库中所有功能重复的代码找出.各位大佬有啥想法,我当时就懵了,然 ...
L2-039 清点代码库 (25 分)（哈希）
上图转自新浪微博:"阿里代码库有几亿行代码,但其中有很多功能重复的代码,比如单单快排就被重写了几百遍.请设计一个程序,能够将代码库中所有功能重复的代码找出.各位大佬有啥想法,我当时就懵了,然 ...

天梯赛：L2-039 清点代码库 (25 分)

天梯赛：L2-039 清点代码库 (25 分)相关推荐

最新文章

热门文章