算法提高成绩排名_结构体(c++)

比眉伴天荒 2023-07-21 11:14 1阅读 0赞

资源限制  
时间限制：1.0s 内存限制：256.0MB  
问题描述  
　　小明刚经过了一次数学考试，老师由于忙碌忘记排名了，于是老师把这个光荣的任务交给了小明，小明则找到了聪明的你，希望你能帮他解决这个问题。  
输入格式  
　　第一行包含一个正整数N，表示有个人参加了考试。接下来N行，每行有一个字符串和一个正整数，分别表示人名和对应的成绩，用一个空格分隔。  
输出格式  
　　输出一共有N行，每行一个字符串，第i行的字符串表示成绩从高到低排在第i位的人的名字，若分数一样则按人名的字典序顺序从小到大。  
样例输入  
3  
aaa 47  
bbb 90  
ccc 70  
样例输出  
bbb  
ccc  
aaa 【数据规模和约定】  
人数<=100,分数<=100,人名仅包含小写字母。

#include <iostream>
    #include<algorithm>
    #include<cstring>
    using namespace std;
    struct node{ 
        string name;
        int score;
    }arr[101];
    
    bool cmp(node a,node b){ 
        if(a.score!=b.score)
            return a.score>b.score;
        else if(a.score==b.score)
            return a.name<b.name;  //成绩相同按照名字第一个字母排序
        else
            return 0;
    }
    int main()
    { 
        int n;
        cin>>n;
        for(int i=0;i<n;i++){ 
            cin>>arr[i].name>>arr[i].score;
        }
        sort(arr,arr+n,cmp);
        for(int i=0;i<n;i++){ 
            cout<<arr[i].name<<endl;
        }
        return 0;
    }

结构体基本套路都是这样写的。超级方便，思路清晰，请大家参考。

发表评论取消回复

表情：

评论列表（有 0 条评论，1人围观）

还没有评论，来说两句吧...

相关阅读

相关算法提高成绩排名_结构体(c++)

资源限制时间限制：1.0s 内存限制：256.0MB 问题描述　　小明刚经过了一次数学考试，老师由于忙碌忘记排名了，于是老师把这个光荣的任务交给了小明，小明则找

比眉伴天荒/ 2023年07月21日 11:14/ 0 赞/ 2 阅读

相关 C语言入门题库——结构体实例：学生成绩

Description：有5个学生，每个学生的数据包括：学号、姓名、三门课成绩，编写程序要求从键盘输入学生们的数据，并输出成绩报表（包括每人的学号、姓名、三门课成绩及平均数），

╰+攻爆jí腚メ/ 2023年07月15日 13:26/ 0 赞/ 8 阅读

相关 P1203: C语言成绩排名

P1203: C语言成绩排名题目描述某班C语言考试后，学习委员需要对全班N个学生成绩进行排名，排名要求将考试分数相等的同学排名相同，而成绩不同的同学则排名不一样。要

àì夳堔傛蜴生んèń/ 2022年12月11日 03:15/ 0 赞/ 166 阅读

相关 1097. C语言成绩排名

时间限制：1Sec内存限制：128MB通过：90提交：375 题目描述已知n个学生的学号（8位数）、姓名和C语言成绩，请按照规定输出他们的排名。排序规则：如果成绩不相同

今天药忘吃喽~/ 2022年09月08日 00:17/ 0 赞/ 139 阅读

相关学生成绩排名

package S2; import java.util.Scanner; public class Student \{ / @param args

桃扇骨/ 2022年07月14日 01:44/ 0 赞/ 253 阅读

相关结构体成绩统计

书籍《CCF 中学生计算机程序设计》江涛等输入N个学生的姓名和语文、数学的得分，按总分从高到低输出。分数相同的按输入先后输出。 / 4

系统管理员/ 2022年06月16日 02:36/ 0 赞/ 154 阅读

相关 C语言结构体最终排名

`最终排名 Problem Description 第四届山东理工大学ACM网络编程擂台赛比赛完后需要产生一个最终排名，排名按照题数多少来决定。但是有太多的队伍参与，手动计算排

小咪咪/ 2022年06月01日 03:47/ 0 赞/ 174 阅读

相关成绩排名

读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含 1 个测试用例，格式为第 1 行：正整数 n

以你之姓@/ 2022年05月13日 19:34/ 0 赞/ 285 阅读

相关 PAT~乙级~1004 成绩排名~C++

题目链接：[成绩排名][Link 1] 题目描述：读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入

蔚落/ 2022年04月24日 03:42/ 0 赞/ 254 阅读

相关 1004 成绩排名

题目描述读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含 1 个测试用例，格式为

爱被打了一巴掌/ 2022年04月12日 08:59/ 0 赞/ 286 阅读