乙級PAT 1004. 成績排名 (20)
阿新 • • 發佈:2019-01-01
讀入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; }