成绩排序2

题目描述

有N个学生的数据,将学生数据按成绩从低到高排序,如果成绩相同则按姓名字符的字典序由小到大排序,如果姓名的字典序也相同则按照学生的年龄从小到大排序,并输出N个学生排序后的信息。

输入描述

测试数据有多组,每组输入第一行有一个整数N(N<=1000),接下来的N行包括N个学生的数据。每个学生的数据包括姓名(长度不超过100的字符串)、年龄(整形数)、成绩(小于等于100的正数)。

输出描述

将学生信息按成绩进行排序,成绩相同的则按姓名的字母序进行排序。
然后输出学生信息,按照如下格式:
姓名 年龄 成绩
学生姓名的字母序区分字母的大小写,如A要比a的字母序靠前(因为A的ASC码比a的ASC码要小)。

输入

3
abc 20 99
bcd 19 97
bed 20 97

输出

bcd 19 97
bed 20 97
abc 20 99

代码

#include<iostream>
#include<algorithm>
using namespace std;
typedef struct{
    string name;
    int year,score;
}stu;
bool cmp(stu x,stu y){
    if(x.score!=y.score)
        return x.score<y.score;
    else if(x.name!=y.name)
        return x.name<y.name;
    return x.year<y.year;
}
int main(){
    int i,n;
    while(cin>>n){
        stu s[1001];
        for(i=0;i<n;i++){
            cin>>s[i].name>>s[i].year>>s[i].score;
        }
        sort(s,s+n,cmp);
        for(i=0;i<n;i++){
            cout<<s[i].name<<" "<<s[i].year<<" "<<s[i].score<<endl;
        }
    }
    return 0;
}
### 关于成绩排序问题的解题思路 对于P3464 成绩排序2这一类的成绩排序问题,通常涉及对学生记录按照特定条件进行排序并输出。这类题目常见于编程练习和竞赛中。 #### 输入处理 程序首先读取输入数据,这些数据包括学生数量以及每位学生的学号、名、三门课程的成绩等信息。为了简化操作,在实际编码过程中可以考虑使用结构体或类来存储每一位学生的信息[^1]。 #### 排序逻辑 核心在于如何依据给定规则对所有记录实施有效排序: - 如果总分相同,则按语文分数降序排列; - 若仍存在平局情况,则继续比较英语分数; - 当上述两科均相同时再看数学成绩; - 对于完全相同的得分序列,保持原有次序不变即可。 此过程可以通过自定义比较函数完成,许多高级语言都支持这种方式来进行复杂对象间的多级排序。 #### 输出格式化 最后一步是将排好序的结果以指定形式打印出来,注意遵循题目要求调整字段宽度与间隔符的选择。 以下是几种不同编程语言下的具体实现方式: ```cpp // C++ #include <iostream> #include <vector> #include <algorithm> using namespace std; struct Student { int id; string name; int chinese, math, english; }; bool cmp(const Student &a, const Student &b){ if(a.chinese + a.math + a.english != b.chinese + b.math + b.english) return a.chinese + a.math + a.english > b.chinese + b.math + b.english; else if(a.chinese != b.chinese) return a.chinese > b.chinese; else if(a.english != b.english) return a.english > b.english; else return a.math > b.math; } int main(){ vector<Student> students; // 假设已经完成了students数组填充... sort(students.begin(), students.end(), cmp); } ``` ```java // Java import java.util.*; class Main { static class Student implements Comparable<Student>{ public String name; public int id,chinese,math,english,total
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值