PAT乙级1004过程记录

作者: CHEN, Yue
单位: 浙江大学
时间限制: 400 ms
内存限制: 64 MB
代码长度限制: 16 KB
1004 成绩排名 （20 分）
读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。

输入格式：
每个测试输入包含 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>
using namespace std;
typedef struct
{
  char name[11];
  char number[11];
  int rate;
}student;
int main()
{
  int i=0,n;
  int mix,max;
  cin>>n;
  int temp1=0,temp2=0;
  student s[100];
  for(i=0;i<n;i++)
  {
    cin>>s[i].name>>s[i].number>>s[i].rate;
  }
    mix=s[0].rate;
    max=s[0].rate;
  for(i=0;i<n;i++)
  {
    if(s[i].rate<mix)
    {
      mix=s[i].rate;
      temp1=i;
    }
    if(s[i].rate>max)
    {
      max=s[i].rate;
      temp2=i;
    }
  }
cout<<s[temp2].name<<' '<<s[temp2].number<<endl;
cout<<s[temp1].name<<' '<<s[temp1].number;
return 0;
}