【1178】成绩排序

本博客主要介绍如何根据成绩对班级学生名单进行排序,当成绩相同时,按照名字的字典序排列。程序接收学生人数及每个学生的姓名和成绩作为输入,然后输出排序后的结果。

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

【问题描述】
       给出班里某门课程的成绩单,请你按成绩从高到低对成绩单排序输出,如果有相同分数则名字字典序小的在前。
【输入】
       第一行为n (0 < n < 20),表示班里的学生数目;
       接下来的n行,每行为每个学生的名字和他的成绩, 中间用单个空格隔开。名字只包含字母且长度不超过20,成绩为一个不大于100的非负整数。
【输出】
       把成绩单按分数从高到低的顺序进行排序并输出,每行包含名字和分数两项,之间有一个空格。
【输入样例】
       4
       Kitty 80
       Hanmeimei 90
       Joey 92
       Tim 28
【输出样例】
       Joey 92
       Hanmeimei 90
       Kitty 80
       Tim 28
【参考程序】

#include <cstdio>
#include <iostream>
#include <cstring>
using namespace std;

int n;											// 学生数目 
string name[101];								// 学号
int grade[101];									// 成绩

int main() {
	cin >> n;
	for (int i=1; i<=n; i++) {
		cin >> name[i] >> grade[i];
	}
	
	for (int i=1; i<=n-1; i++) {				// 选择排序 
		for (int j=i+1; j<=n; j++) {
			if ((grade[i]<grade[j]) || ((grade[i]==grade[j]) && (name[i]>name[j]))) {
				// 前面同学的成绩是否小于后面的,相同分数则名字字典小的在前
				swap(name[i], name[j]);
				swap(grade[i], grade[j]);		// 满足条件,则同时交换名字和成绩 
			} 
		}
	}
	
	for (int i=1; i<=n; i++) {
		cout << name[i] << " " << grade[i] << endl;
	} 
	 
	return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值