其他分享
首页 > 其他分享> > 【天梯】名人堂与代金券 (25 分)

【天梯】名人堂与代金券 (25 分)

作者:互联网

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
总结:
1、定义结构体数组。
2、cmp是自己定义的排序规则。
3、输出排名的时候,因为i从0开始,所以rank=i+1;即,排名就是它(该成绩第一次出现的)原本的位置。

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

struct node
{
	string name;
	int grade;
};

int cmp(node a,node b)
{
	//成绩相同时,返回名字字典序小的 
	if(a.grade==b.grade) return a.name<b.name;
	//成绩不同时,返回成绩大的
	else return a.grade>b.grade; 
}

int main()
{
	vector<node>v;//定义一个结构体数组
	int n,g,k;
	cin>>n>>g>>k;
	
	node temp;
	int sum=0;
	for(int i=0;i<n;i++)
	{
		cin>>temp.name>>temp.grade;
		v.push_back(temp);
		if(temp.grade>=g) sum=sum+50;
		else if(temp.grade>=60) sum=sum+20;
	} 
	cout<<sum<<endl;
	sort(v.begin(),v.end(),cmp);
	
	int rank=1;
	for(int i=0;;i++)
	{
		if(i==0||v[i].grade==v[i-1].grade)
		{
			cout<<rank<<" "<<v[i].name<<" "<<v[i].grade;
		}
		else
		{
			rank=i+1;
			if(rank>k) break;			
			cout<<rank<<" "<<v[i].name<<" "<<v[i].grade;		
		}
		cout<<endl;
	}
	return 0;
}

标签:node,25,temp,grade,sum,rank,int,代金券,名人堂
来源: https://blog.csdn.net/karshey/article/details/115468790