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

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

题意

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

分析

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

代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#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;
}

小结

一道简单的查找题..

查找
PAT-B, 查找