平欢

用户名：uq_42083361594

访问量：2379

签　名：

等　　级
排　　名	18823
经　　验	735
参赛次数	1
文章发表	4
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

信息学奥赛一本通T1179-奖学金-题解(C++代码)
浏览：350

信息学奥赛一本通T1184-明明的随机数-题解(C++代码)
浏览：247

信息学奥赛一本通T1314-过河卒-题解(C++代码)
浏览：923

你可能喜欢

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

信息学奥赛一本通T1179-奖学金-题解(C++代码)

　　作者: 平欢　　　　发表时间：2020-02-14 23:32:07 浏览：350　|　评论：0　

原题链接：信息学奥赛一本通T1179-奖学金

某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。

任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前五名名学生的学号和总分。注意，在前5名同学中，每个人的奖学金都不相同，因此，你必须严格按上述规则排序。例如，在某个正确答案中，如果前两行的输出数据(每行输出两个数:学号、总分) 是:

7 279

5 279

这两行数据的含义是:总分最高的两个同学的学号依次是7号、5号。这两名同学的总分都是 279 (总分等于输入的语文、数学、英语三科成绩之和) ，但学号为7的学生语文成绩更高一些。如果你的前两名的输出数据是:

5 279

7 279

则按输出错误处理，不能得分。

输入
包含n+1行:

第1行为一个正整数n（小于300），表示该校参加评选的学生人数。

第2到n+1行，每行有3个用空格隔开的数字，每个数字都在0到100之间。第j行的3个数字依次表示学号为 j-1 的学生的语文、数学、英语的成绩。每个学生的学号按照输入顺序编号为1~n (恰好是输入数据的行号减1)。
输出
共有5行，每行是两个用空格隔开的正整数，依次表示前5名学生的学号和总分。
样例输入
6
90 67 80
87 66 91
78 89 91
88 99 77
67 89 64
78 89 98
样例输出
6 265
4 264
3 258
2 244
1 237

```
题解：
1、此题需要注意 排序的顺序问题（总分 << 语文 << 序号）；
2、需要注意存储结构的选择，以防止排序过程中的序号杂乱。
cmp 函数 规定相比较的两个数，若总分相同，则比较语文成绩，若语文成绩也相同，则比较序号的大小。

#include<iostream>
#include<algorithm>

using namespace std;

struct student
{
	int num, score;     //学生的序号、总分 
	int Ch, Ma, En;    //分别为 Chinese, Math,English 
//	student(){}	     此处构造函数也可不写 
};

int n;         //该校参加评选的学生人数
student st[310];  // 参加评选学生的信息

bool cmp(student x,student y)
{
	if(x.score > y.score) return true;
	else if(x.score == y.score && x.Ch > y.Ch) 
		return true;
	else if(x.score == y.score && x.Ch == y.Ch && x.num < y.num) 
		return true;
	else
		return false;
}

int main()
{
	cin >> n;
	
	for(int i = 0; i < n; i++)
	{
		cin >> st[i].Ch >> st[i].Ma >> st[i].En ;
		st[i].num = i+1;
		st[i].score = st[i].Ch + st[i].Ma + st[i].En; 			
	}

sort(st, st + n, cmp);     //cmp 用来规定排序的比较方式 
	
	for(int i = 0; i < 5 && st[i].score != 0; i++)	//注意输出可能不足5人	
		cout << st[i].num  << " " << st[i].score << endl;
				
	return 0;	
}

```

0.0分

2 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

平欢

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

（格式错误） qq290048663 碰巧告知我吧

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

信息学奥赛一本通T1179-奖学金-题解(C++代码)

评论区

精彩推荐

【出圈】（C语言代码）用单项循环链表

汽水瓶（C语言代码）

回文数(一) （C语言代码）

求圆的面积（C语言代码）

【蟠桃记】（C语言代码）

C语言程序设计教程（第三版）课后习题6.11 （C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C++代码）

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

【矩阵】（C++代码）

平欢

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

（格式错误） qq290048663 碰巧告知我吧

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

信息学奥赛一本通T1179-奖学金-题解(C++代码)

评论区

精彩推荐

【出圈】 （C语言代码）用单项循环链表

汽水瓶 （C语言代码）

回文数(一) （C语言代码）

求圆的面积 （C语言代码）

【蟠桃记】 （C语言代码）

C语言程序设计教程（第三版）课后习题6.11 （C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C++代码）

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

【矩阵】 （C++代码）

　　评论区

【出圈】（C语言代码）用单项循环链表

汽水瓶（C语言代码）

求圆的面积（C语言代码）

【蟠桃记】（C语言代码）

【矩阵】（C++代码）