天梯赛题目 L2-039 清点代码库

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

绝不收费

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

阅读量496

点赞数 6

CC 4.0 BY-SA版权

分类专栏：编程文章标签：算法数据结构

本文链接：https://blog.youkuaiyun.com/weixin_60705585/article/details/137547495

编程专栏收录该内容

2 篇文章

订阅专栏

文章讲述了如何使用C++编程语言实现一个类uop，包含字符串、整数和整数向量，并定义了一个比较函数cmp，用于对map中的uop对象按照num值和nums数组进行排序。程序读取输入，存储在map中，最后对数据进行排序并输出。

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

这题目有个3分的傻逼测试点。

你把注释打开，把数组的输出关闭，他对了。

你把直接复制代码跑，错了！

我把输入的数组直接用字符串读进来，存到uop的s中，然后在需要输出整个数组的时候，直接输出，按道理一点问题都不该有的。但是这个后台的傻逼测试样例，它不过。给我整无语了。

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

class uop{
	public:
		string s;
		int num;
		vector<int> nums;
};

bool cmp(uop &a ,uop& b){
	if(a.num!=b.num) return a.num>b.num;
	for(int i=0;i<a.nums.size();i++){
		if(a.nums[i]!=b.nums[i]) return a.nums[i]<b.nums[i];
	}
	return false;
}

int main(){
	map<string,uop> tg;
	int N,M;
	cin>>N>>M;	
	for(int i=0;i<N;i++){
		string temp="",op;
		vector<int> otp;
		for(int j=0;j<M;j++){
			if(j==0){
				cin>>temp;
				otp.push_back(atoi(temp.c_str()));
			}
			else{
				cin>>op;
				temp+=" "+op; 
				otp.push_back(atoi(op.c_str()));
			}
		}
		if(tg.find(temp)!=tg.end()){
			tg[temp].num++;
		}else{
			tg[temp].num=1;
			tg[temp].nums=otp;
			tg[temp].s=temp;
		}
	}
	vector<uop> dat;
	for(auto it2=tg.begin();it2!=tg.end();it2++){
		uop kl;
		dat.push_back(it2->second);
	}
	printf("%d\n",dat.size());
	sort(dat.begin(),dat.end(),cmp);
	for(int i=0;i<dat.size();i++){
		printf("%d",dat[i].num);
//		for(int t:dat[i].nums){
//			printf(" %d",t);
//		}
		printf(" %s",dat[i].s.c_str()); 
		printf("\n");
	}
	return 0;
}