1004. 成绩排名 (20)
时间限制
400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
读入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 <iostream> #include<string> using namespace std; /* run this program using the console pauser or add your own getch, system("pause") or input loop */ int main(int argc, char** argv) { string n1; getline(cin,n1); int n; if(n1.length()==1) n=n1[0]-'0'; else if(n1.length()==2) n=(n1[0]-'0')*10+n1[1]-'0'; else n=(n1[0]-'0')*100+(n1[1]-'0')*10+(n1[2]-'0'); string s[1000]; for(int i=0;i<n;i++) getline(cin,s[i]); int a[1000]; for(int i=0;i<n;i++) { int j=0; int k=0; while(k!=2) { if(s[i][j]==' ') k++; j++; } j--; if(s[i].length()-j-1==3) a[i]=100; else if(s[i].length()-j-1==2) a[i]=(s[i][j+1]-'0')*10+(s[i][j+2]-'0'); else a[i]=(s[i][j+1]-'0'); } int max=0,min=0; for(int i=1;i<n;i++) { if(a[i]>a[max]) max=i; if(a[i]<a[min]) min=i; } int i=0; int j=0; while(i!=2) { cout<<s[max][j]; j++; if(s[max][j]==' ') i++; } i=0; j=0; cout<<endl; while(i!=2) { cout<<s[min][j]; j++; if(s[min][j]==' ') i++; } return 0; }