【PAT】1004. 成绩排名 (20) 浙江大学考试题

最新推荐文章于 2023-01-10 21:03:47 发布

weifenglin1997

最新推荐文章于 2023-01-10 21:03:47 发布

阅读量336

点赞数

CC 4.0 BY-SA版权

分类专栏：算法 C/C++语言文章标签：浙江大学 math 91

本文链接：https://blog.csdn.net/weifenglin1997/article/details/78703814

算法同时被 2 个专栏收录

38 篇文章

订阅专栏

C/C++语言

22 篇文章

订阅专栏

本文介绍了一种通过冒泡排序算法处理学生姓名、学号及成绩数据的方法，旨在找出成绩最高和最低的学生信息。该算法虽然简单直观，但在大量数据处理时可能会遇到效率问题。

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

输入格式：每个测试输入包含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>
#include<string>
#include<cstring>
#include<cstdio>
#include <sstream>
#include<vector>
#include<map>
#include <cstdlib>
using namespace std;
#define MAX 1000
typedef struct{
	char name[10];
	char number[10];
	int score;
}s;

int main(){
	s ss[100];
	int n,m;
	scanf("%d",&n);
	int i=0;
     m=n;
	while(n--){
	   scanf("%s%s%d",ss[i].name,ss[i].number,&ss[i].score);
	   i++;
	}
	//冒泡排序算法
	for(int i=1;i<n;i++){//进行n+1次排序 
		for(int j=0;j<n-i;j++){
			if(ss[j].score>ss[j+1].score){
				s tmp=ss[j];
				ss[j]=ss[j+1];
				ss[j+1]=tmp;
			}
		} 
	} 
	cout<<ss[m-1].name<<" "<<ss[m-1].number<<endl;
	cout<<ss[0].name<<" "<<ss[0].number<<endl;
	return 0;
}

方法二：