PAT-B] 1004. 成绩排名 [查找]

链接：1004. 成绩排名 (20)

题意

给你很多学生的成绩，然后找出拿最高分的学生和拿最低分的学生。

分析

解决这类问题有很多种方法，我的想法就是能不存下来就不存下来，尽量采用在线处理的方式，O(n) 的复杂度，很快。
在线处理就是说在边存入数据的时候就直接处理。
这道问题中，每次输入一个学生的三个信息，就把他的成绩跟我们已经存好的最高和最低分进行比较，如果更大或者更小，就直接用这个学生的信息替换到已经存好的信息。
这样，当我们录入完信息之后，答案也就出来了。

代码

#include <cstdio>struct stu{    char name[ 12 ], no[ 12 ];    int score;};int main(){    int n;    while( ~scanf( "%d", &n ) ){        stu ma, mi, t;  //成绩最高，最低 和 当前学生        scanf( "%s%s%d", t.name, t.no, &t.score );        ma = t; mi = t;        for( int i = 1; i < n; i++ ){            scanf( "%s%s%d", t.name, t.no, &t.score );            if( t.score > ma.score )    ma = t;            if( t.score < mi.score )    mi = t;        }        printf( "%s %s\n", ma.name, ma.no );        printf( "%s %s\n", mi.name, mi.no );    }    return 0;}

小结

一道简单的查找题..