输出最高分数的学生姓名

题意

输出唯一最高分学生的姓名。

思路

维护当前最高分和对应姓名。逐条读入时只有发现更高分数才更新，最终姓名即答案。

代码

cpp

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>
#include <cstring>

using namespace std;

int n;
int fen;
char name[1000];
int max=-1;
char t[1000];
int main(){
    scanf("%d",&n);
    int i,j;
    for (i=1;i<=n;i++){
        scanf("%d",&fen);
        scanf("%s",t);
        if( fen > max){
            max = fen;
            strcpy(name,t);
        }
    }
    printf("%s\n",name);
    return 0;
}

复杂度

时间复杂度为 $O(n)$ ，额外空间复杂度为 $O(1)$ 。

总结

只需最优记录时可边读取边更新，无需保存全部学生。

Python代码

python

1
2
3
4
5
6
7
8
9
10
11
12student_count = int(input())
best_score = -1
best_name = ""

for _ in range(student_count):
    score_text, name = input().split()
    score = int(score_text)
    if score > best_score:
        best_score = score
        best_name = name

print(best_name)

C++代码

cpp

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>
#include <cstring>

using namespace std;

int n;
int fen;
char name[1000];
int max=-1;
char t[1000];
int main(){
    scanf("%d",&n);
    int i,j;
    for (i=1;i<=n;i++){
        scanf("%d",&fen);
        scanf("%s",t);
        if( fen > max){
            max = fen;
            strcpy(name,t);
        }
    }
    printf("%s\n",name);
    return 0;
}

输出最高分数的学生姓名

目录

题意

思路

代码

复杂度

总结

Python代码

C++代码