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

输入格式：每个测试输入包含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;
}

方法二：