L2-039 清点代码库（分数 25）【天梯赛】【STL】

最新推荐文章于 2025-04-15 10:58:23 发布

唔想起名

最新推荐文章于 2025-04-15 10:58:23 发布

阅读量122

点赞数

CC 4.0 BY-SA版权

分类专栏：算法模板笔记文章标签： c++ 算法数据结构学习

本文链接：https://blog.youkuaiyun.com/weixin_49320014/article/details/130171201

算法模板笔记专栏收录该内容

5 篇文章

订阅专栏

文章描述了一个编程竞赛中的问题，涉及对代码库的处理，主要利用C++中的map进行数据统计，通过vector排序来解决。解决方案包括了对map的遍历、使用负数使排序规则反转以及vector的字典序排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目来源：

2021团体程序设计天梯赛

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

题目描述：

输入样例：

输出样例：

相关知识点：

map的遍历，map的查询

sort使用技巧：利用了负号，使得两个位置能按照相反的规则排序

vector的排序：vector是支持比较运算符的，按字典序排序

pair的查询（要和map对比记忆：map的语法是“->first”，pair的语法是“.first”）

AC代码：

#include<bits/stdc++.h>
using namespace std;

int n, m;
map<vector<int>, int> mp;  
//<功能模块，功能模块出现的次数>  目的：利用map统计次数 

vector<pair<int, vector<int> > > ans;  
//数组存放<功能模块出现的次数，功能模块>  目的：利用sort排序 

int main(){
	cin>>n>>m;
	for(int i = 1; i<=n; ++i){
		vector<int> temp;
		for(int j = 1; j<=m; ++j){
			int temp2; scanf("%d", &temp2);
			temp.push_back(temp2);
		}
		mp[temp]++;
	}
	map<vector<int>, int>::iterator it;
	for(it = mp.begin(); it != mp.end(); ++it){  //map的遍历 
		ans.push_back({-it->second, it->first});  //map的语法是“->first” 
	}
	//不可用sort(ans.begin(), ans.end(), greater<pair<int, vector<int> > >());否则会打乱map中vector的顺序 
	//这里巧妙的利用了 负号， 使得两个位置能按照相反的规则排序 
	sort(ans.begin(), ans.end());  //次数相同的，对vector排序 ，vector是支持比较运算符的，按字典序排序 
	//遍历输出 
	printf("%d\n", ans.size());
	for(int i = 0; i<ans.size(); ++i){
		printf("%d", -ans[i].first);  //pair的语法是“.first” 
		for(int j = 0; j<m; ++j){
			printf(" %d", ans[i].second[j]);
		}
		printf("\n");
	}
	return 0;
}