PAT.Basic level. T.1004.成绩排名

这道题的难度在于用结构体导入数据。
然后把分数取出来排序，一开始在纠结会不会超时… 但是事实证明并不会zzz。因为最后只要求一个最大和一个最小。 最后一个循环查找最大rank和最小rank对应的学生名字和课程信息就够了，一次通过很稳健。

#include<stdio.h>
main(){
int max(int a[], int len)
{
    int i;
    int maxid = 0;
    for ( i=1; i<len; i++)
    {
        if ( a[i] > a[maxid]){
            maxid = i;
        }
    }
    return maxid;
}

    struct{
        char name[12];
        char id[12];
        int scores;
    }stu[1000];

    int rank[1000];
    int n,i,z,min,max1;
    char zz[15]={0};
    scanf("%d",&n);
    for(i=1;i<=n;i++){
        scanf("%s%s%d",&stu[i].name,&stu[i].id,&stu[i].scores);
    }

    for(i=1;i<=n;i++){
        rank[i]=stu[i].scores;
    }

    for ( i=n; i>0 ; i--)
    {
        int maxid = max(rank,i+1);
        //swap a[maxid], a[len-1]
        int t = rank[maxid];
        rank[maxid] = rank[i];
        rank[i] =t;
    }

    for(i=1;i<=n;i++){
        if(rank[n]==stu[i].scores){
            max1=i;
        }
        if(rank[1]==stu[i].scores){
            min=i;
        }
    }

    printf("%s %s\n",stu[max1].name,stu[max1].id);
    printf("%s %s",stu[min].name,stu[min].id);
    return 0;
}