【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;
}

方法二：