1. 程式人生 > >乙級PAT 1004. 成績排名 (20)

乙級PAT 1004. 成績排名 (20)

讀入n名學生的姓名、學號、成績,分別輸出成績最高和成績最低學生的姓名和學號。

輸入格式:每個測試輸入包含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<bits/stdc++.h> using namespace std; struct node {     string name;     string num;     int score; }p[1005]; int main() {     int n;     struct node s;     cin>>n;     for(int i=0;i<n;i++)     {         cin>>p[i].name>>p[i].num>>p[i].score;     }     for(int i=0;i<n-1;i++)     {         for(int j=0;j<n-i-1;j++)         {             if(p[j].score>=p[j+1].score)             {                 s=p[j];                 p[j]=p[j+1];                 p[j+1]=s;             }         }     }     cout<<p[n-1].name<<" "<<p[n-1].num<<endl<<p[0].name<<" "<<p[0].num<<endl; }