欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

蓝桥杯-算法提高-成绩排名-结构体+sort()排序

程序员文章站 2022-07-15 16:26:03
...

蓝桥杯-算法提高-成绩排名-结构体+sort()排序

  • 问题描述
      小明刚经过了一次数学考试,老师由于忙碌忘记排名了,于是老师把这个光荣的任务交给了小明,小明则找到了聪明的你,希望你能帮他解决这个问题。
    输入格式
      第一行包含一个正整数N,表示有个人参加了考试。接下来N行,每行有一个字符串和一个正整数,分别表示人名和对应的成绩,用一个空格分隔。
    输出格式
      输出一共有N行,每行一个字符串,第i行的字符串表示成绩从高到低排在第i位的人的名字,若分数一样则按人名的字典序顺序从小到大。
  • 样例输入
    3
    aaa 47
    bbb 90
    ccc 70
  • 样例输出
    bbb
    ccc
    aaa
  • 【数据规模和约定】
    人数<=100,分数<=100,人名仅包含小写字母。
  • 解题思路:
    成绩从高到低,若分数一样按人名的字典序顺序从小到大
bool cmp(str x,str y){
	if(x.score!=y.score)
	   return x.score>y.score;
	if(x.name!=y.name)
	   return x.name<y.name;
}
sort(list+1,list+n+1,cmp);
  • AC代码:
#include<iostream>
#include<algorithm>
using namespace std;
int n;//参加考试的人数 
struct str{
	string name;
	int score;
};
str list[102];
bool cmp(str x,str y){
	if(x.score!=y.score)
	   return x.score>y.score;
	if(x.name!=y.name)
	   return x.name<y.name;
}
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>list[i].name>>list[i].score;
	}
	sort(list+1,list+n+1,cmp);
	for(int i=1;i<=n;i++){
		cout<<list[i].name<<endl;
	}
	return 0;
} 

蓝桥杯-算法提高-成绩排名-结构体+sort()排序

相关标签: 蓝桥杯