首页 > 其他分享 >P1093 [NOIP2007 普及组] 奖学金

P1093 [NOIP2007 普及组] 奖学金

时间:2024-02-14 13:44:07浏览次数:39  
标签:NOIP2007 chinese int stu P1093 chineseScore totalScore id 奖学金

1.题目介绍

[NOIP2007 普及组] 奖学金

题目背景

NOIP2007 普及组 T1

题目描述

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

任务:先根据输入的 \(3\) 门课的成绩计算总分,然后按上述规则排序,最后按排名顺序输出前五名名学生的学号和总分。

注意,在前 \(5\) 名同学中,每个人的奖学金都不相同,因此,你必须严格按上述规则排序。例如,在某个正确答案中,如果前两行的输出数据(每行输出两个数:学号、总分) 是:

7 279  
5 279

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

如果你的前两名的输出数据是:

5 279  
7 279

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

输入格式

共 \(n+1\) 行。

第 \(1\) 行为一个正整数 \(n \le 300\),表示该校参加评选的学生人数。

第 \(2\) 到 \(n+1\) 行,每行有 \(3\) 个用空格隔开的数字,每个数字都在 \(0\) 到 \(100\) 之间。第 \(j\) 行的 \(3\) 个数字依次表示学号为 \(j-1\) 的学生的语文、数学、英语的成绩。每个学生的学号按照输入顺序编号为 \(1\sim n\)(恰好是输入数据的行号减 \(1\))。

保证所给的数据都是正确的,不必检验。

输出格式

共 \(5\) 行,每行是两个用空格隔开的正整数,依次表示前 \(5\) 名学生的学号和总分。

样例 #1

样例输入 #1

6
90 67 80
87 66 91
78 89 91
88 99 77
67 89 64
78 89 98

样例输出 #1

6 265
4 264
3 258
2 244
1 237

样例 #2

样例输入 #2

8
80 89 89
88 98 78
90 67 80
87 66 91
78 89 91
88 99 77
67 89 64
78 89 98

样例输出 #2

8 265
2 264
6 264
1 258
5 258

2.题解

2.1 struct结构体+sort排序

思路

这里我们重写一下sort中的比较函数cmp即可
但是要注意学号小的反而大,这里必须要注意不等号方向!!!

代码

#include <bits/stdc++.h>
using namespace std;
struct Student{
	int totalScore;
	int chineseScore;
	int id;
}; 
bool cmp(Student a, Student b){
	if(a.totalScore != b.totalScore) return a.totalScore > b.totalScore;
	if(a.chineseScore != b.chineseScore) return a.chineseScore > b.chineseScore;
	return a.id < b.id;
}
int main(){
	int n;
	cin >> n;
	vector<Student> stu(n);
	for(int i = 0; i < n; i++){
		int chinese, math, english;
		cin >> chinese >> math >> english;
		stu[i].chineseScore = chinese;
		stu[i].totalScore = chinese + math + english;
		stu[i].id = i + 1;
	}
	sort(stu.begin(), stu.end(), cmp);
	for(int i = 0; i < 5; i++){
		cout << stu[i].id << ' ' << stu[i].totalScore << endl;
	}
}

2.2 选择排序

思路

将sort排序部分改为选择排序即可

代码

#include <bits/stdc++.h>
using namespace std;
struct Student{
	int totalScore;
	int chineseScore;
	int id;
}; 
bool cmp(Student a, Student b){
	if(a.totalScore != b.totalScore) return a.totalScore > b.totalScore;
	if(a.chineseScore != b.chineseScore) return a.chineseScore > b.chineseScore;
	return a.id < b.id;
}
int main(){
	int n;
	cin >> n;
	vector<Student> stu(n);
	// 输入 
	for(int i = 0; i < n; i++){
		int chinese, math, english;
		cin >> chinese >> math >> english;
		stu[i].chineseScore = chinese;
		stu[i].totalScore = chinese + math + english;
		stu[i].id = i + 1;
	}
	// 选择排序
	vector<Student> ans(5);
	for(int i = 0; i < 5; i++){
		for(int j = i + 1; j < n; j++){
			if(cmp(stu[j], stu[i]) > 0) swap(stu[i], stu[j]);
		}
	} 
	// 输出 
	for(int i = 0; i < 5; i++){
		cout << stu[i].id << ' ' << stu[i].totalScore << endl;
	}
}

2.3 插入排序

思路

这里由于是要最大的5个,就不是从小到大排序了,所以是从头开始检查更大的。

代码

#include <bits/stdc++.h>
using namespace std;
struct Student{
	int totalScore = 0;
	int chineseScore = 0;
	int id = 300;
}; 
bool cmp(Student a, Student b){
	if(a.totalScore != b.totalScore) return a.totalScore > b.totalScore;
	if(a.chineseScore != b.chineseScore) return a.chineseScore > b.chineseScore;
	return a.id < b.id;
}
int main(){
	int n;
	cin >> n;
	vector<Student> stu(n);
	// 输入 
	for(int i = 0; i < n; i++){
		int chinese, math, english;
		cin >> chinese >> math >> english;
		stu[i].chineseScore = chinese;
		stu[i].totalScore = chinese + math + english;
		stu[i].id = i + 1;
	}
	
	// 插入排序
	vector<Student> ans(5);
	for(int i = 0; i < n; i++){
		for(int j = 0; j < 5; j++){
			if(cmp(stu[i], ans[j]) > 0){
				for(int k = 4; k >= j; k--){
					ans[k] = ans[k-1]; 
				}
				ans[j] = stu[i];
				break;	
			}	
		}
	}
	// 输出 
	for(int i = 0; i < 5; i++){
		cout << ans[i].id << ' ' << ans[i].totalScore << endl;
	}
}

标签:NOIP2007,chinese,int,stu,P1093,chineseScore,totalScore,id,奖学金
From: https://www.cnblogs.com/trmbh12/p/18015133

相关文章

  • 洛谷题单指南-排序-P1093 [NOIP2007 普及组] 奖学金
    原题链接:https://www.luogu.com.cn/problem/P1093题意解读:本题考察排序,根据题意,先按总分从大到小排,再按语文从大到小排,以上都相同则按学号从小到大排。100分代码:#include<bits/stdc++.h>usingnamespacestd;constintN=305;structstudent{intid;intyuw......
  • 中国大模型迎来“95后” 百度奖学金发掘百位“未来AI技术领袖”
    在人工智能掀起的科技革命和产业变革浪潮下,大模型成为最受关注的研究领域。1月22日,第十一届百度奖学金颁奖典礼在北京举行,来自全球顶尖高校及科研机构的10位“未来AI技术领袖”脱颖而出,他们平均年龄仅27岁,其中8人聚焦大模型领域。百度首席技术官王海峰致辞并颁奖。百度首席技术......
  • 洛谷题单指南-模拟和高精度-P1098 [NOIP2007 提高组] 字符串的展开
    原题链接:https://www.luogu.com.cn/problem/P1098题意解读:题目本身是一道模拟题,但是细节点较多,要拿100分,有以下注意点:1、-号两个需要同时为小写字母或者数字,才进行填充2、-号左边>=右边,直接输出-3、对待填充的内容的处理,可以先看是否填充*;小写字母和数字的填充都是前一位asci......
  • [NOIP2007 普及组] 守望者的逃离
    [NOIP2007普及组]守望者的逃离题目背景NOIP2007普及组T3题目描述恶魔猎手尤迪安野心勃勃,他背叛了暗夜精灵,率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀,被困在一个荒芜的大岛上。为了杀死守望者,尤迪安开始对这个荒岛施咒,这座岛很快就会沉下去。到那时,岛......
  • 【洛谷 P1093】[NOIP2007 普及组] 奖学金 题解(结构体排序)
    [NOIP2007普及组]奖学金题目描述某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前名学生发奖学金。期末,每个学生都有门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高到低排序,如果两个同学总分和语文成绩都相同,那么规......
  • P1098 [NOIP2007 提高组] 字符串的展开(总结)
    P1098[NOIP2007提高组]字符串的展开http://ww.luogu.com.cn/problem/P1098注意字符中的数字是默认小于字母的。所以要对数字做特判。#include<iostream>#include<string>usingnamespacestd;intmain(){ intp1,p2,p3; cin>>p1>>p2>>p3; strings; cin......
  • 【每日例题】蓝桥杯 c++ 奖学金
    奖学金题目蓝桥杯奖学金题目分析由题目可知,该题涉及到五个属性:学号,语文分数,数学分数,英语分数,总分;由于我们需要通过输入语文、数学、英语分数,经过操作后,输出学号与总分,所以我们可以通过结构体进行存储。       下面是有关结构体的信息:结构体信息   2.......
  • 基于ssm的奖学金评定系统-计算机毕业设计源码+LW文档
    摘 要 随着时代的发展,我国高校的信息化程度也越来越高,很多高校都实现了数据的信息化管理,但是在很多高校还是使用传统人工的方式在对奖学金评定相关内容进行管理,为了提高高校的整体奖学金评定管理水平,为此我开发了本基于SSM框架的奖学金评定系统管理网站本基于SSM框架的奖学金......
  • 62基于java的高校奖学金管理系统设计与实现(可参考做毕业设计)
    本章节给大家带来一个基于java高校奖学金管理系统设计与实现,可适用于大学奖学金管理系统,学生奖学金管理系统,学校奖学金,校园奖学金申请管理系统;引言以往的高校奖学金管理系统相关信息管理,都是工作人员手工统计。这种方式不但时效性低,而且需要查找和变更的时候很不方便。随着科学......
  • 高校奖学金管理系统的设计与实现-计算机毕业设计源码+LW文档
    摘要随着信息技术的发展,管理系统越来越成熟,各种企事业单位使用各种类型的管理系统来提高工作效率,从而降低手工操作的弊端。我国政府一直以来都非常重视高校教育的发展,近几年来高校学生人数逐渐增加,对高校奖助学金的需求越来越多。因此,通过开发高校奖助学金管理系统来提高办理效率......