PAT 乙级 -- 1004 -- 成绩排名

题目简述

       读入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

C++代码样例

#include <cstdio>  
#include <iostream>  
#include <cstring>  
#include <cstdlib>  

using namespace std;  

typedef struct Student{  
    char name[255];  
    char sid[255];  
    int score;  
}stu;  

int main(void)  
{  
    int num;  
    int i=0,j=0;  
    scanf("%d",&num);  
    stu *st = (stu*)malloc(num*sizeof(stu));  
    stu *maxst = (stu*)malloc(sizeof(stu));  
    stu *minst = (stu*)malloc(sizeof(stu));  
    maxst->score = 0;  
    minst->score = 101;  
    for(i = 0 ; i < num ; i++)  
    {  
        scanf("%s %s %d",(st+i)->name,(st+i)->sid,&((st+i)->score));  
    }  
    for(j = 0 ; j < num ; j++)  
    {  
        ((st+j)->score > maxst->score)?maxst = (st+j) : maxst = maxst;  
        ((st+j)->score < minst->score)?minst = (st+j) : minst = minst;  
    }  
    printf("%s %s
",maxst->name,maxst->sid);  
    printf("%s %s
",minst->name,minst->sid);  
    return 0;  
}