PTAL2-021 点赞狂魔

原创已于 2024-03-11 20:03:38 修改 · 773 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #开发语言 #c语言 #排序

于 2024-03-11 17:01:08 首次发布

天梯赛PTA 专栏收录该内容

68 篇文章

订阅专栏

该文章介绍了如何在C++中使用结构体和set进行计数，并对一组数据进行排序后输出特定格式的结果。主要内容是解决一个关于输入数据、计数和输出的问题.

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

在这里插入图片描述

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n'
#define inf 0x3f3f3f3f
const int N=100+5;
int n,m;
struct node{
	string name;
	int cnt,sum;
}a[N];
bool cmp(node a,node b){
	return a.cnt==b.cnt?a.sum<b.sum:a.cnt>b.cnt;
}
void solve(){
	cin>>n;
	for(int i=1;i<=n;i++){
		int k,x;
		cin>>a[i].name>>k;
		set<int>s;
		a[i].sum=k;
		while(k--){
			cin>>x;
			s.insert(x);
		}
		a[i].cnt=s.size();
		
	}
	sort(a+1,a+n+1,cmp);
	int f=1;
	if(n<3){
		int f=1;
		for(int i=1;i<=n;i++){
			if(f) f=0;else cout<<" ";
			cout<<a[i].name;
		} 
		for(int i=1;i<=3-n;i++){
			if(f) f=0;else cout<<" ";
			cout<<"-";
		}
	}
	else{
		for(int i=1;i<=3;i++){
			cout<<a[i].name<<" \n"[i==3];
		}		
	}
}
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);
	int t=1;
//	cin>>t;
	while(t--) solve();
	return 0;
}