PTA基础题练习-成绩排名

最新推荐文章于 2024-01-25 20:20:44 发布

原创最新推荐文章于 2024-01-25 20:20:44 发布 · 472 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

PTA 专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一个使用C++实现的学生成绩排名程序，该程序读取学生姓名、学号及成绩，找出成绩最高和最低的学生，并输出其详细信息。通过定义结构体存储学生数据，利用数组进行数据存储，最后通过遍历比较找出成绩极端值。

PTA-成绩排名

读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。

输入格式：

每个测试输入包含 1 个测试用例，格式为

第 1 行：正整数 n
第 2 行：第 1 个学生的姓名学号成绩
第 3 行：第 2 个学生的姓名学号成绩
… … …
第 n+1 行：第 n 个学生的姓名学号成绩

其中姓名和学号均为不超过 10 个字符的字符串，成绩为 0 到 100 之间的一个整数，这里保证在一组测试用例中没有两个学生的成绩是相同的。

输出格式：

对每个测试用例输出 2 行，第 1 行是成绩最高学生的姓名和学号，第 2 行是成绩最低学生的姓名和学号，字符串间有 1 空格。

输入样例：

3
Joe Math990112 89
Mike CS991301 100
Mary EE990830 95

输出样例：

Mike CS991301
Joe Math990112

#include<iostream>
using namespace std;
typedef struct
{
    string name;
	string xuehao;
	int cheng;
}Node;

int main()
{
	int n;
	cin>>n;
	int temp = 0;
    Node a[n];
	for(int i=0; i<n; i++)
	{
		cin>>a[i].name;
		cin>>a[i].xuehao;
		cin>>a[i].cheng;
	} 
	/*
	for(int i=0; i<n; i++)
	   for(int j=i+1;j<n;j++)
	      if(a[i].cheng > a[j].cheng)
	      {
	      	temp = i;
	      	i = j;
	      	j = temp;
		  }
	*/
	//方法一： 
	int max = 0,min = 0;
	for(int i=0; i<n; i++)
	{
		if(a[max].cheng < a[i].cheng) max = i;
		if(a[min].cheng > a[i].cheng) min = i;
	}
	cout<<a[max].name<<" "<<a[max].xuehao<<"\n";
	cout<<a[min].name<<" "<<a[min].xuehao;
	 
   return 0;
}