甲流病人初筛

题意

筛选体温不低于 37.5 度且有咳嗽症状的病人，按输入顺序输出姓名和人数。

思路

逐行检查两个条件，满足时将姓名加入列表。列表本身保持输入顺序，最后逐行输出并输出长度。

代码

Python代码

python

1
2
3
4
5
6
7
8
9
10patient_count = int(input())
selected_names = []

for _ in range(patient_count):
    name, temperature, cough = input().split()
    if float(temperature) >= 37.5 and cough == "1":
        selected_names.append(name)

print(*selected_names, sep="\n")
print(len(selected_names))

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
25
26
27
28
29
30
31
32#include <cstdio>

int n;
char name[10];
float w;
int k;

void init(){
    scanf("%d",&n);
}

bool jia_liu(float w,bool ke_sou){
    if ( w >= 37.5 && ke_sou){
        return true;
    }
    return false;
}
int main(){
    init();
    int i,cnt = 0;
    for (i=1;i<=n;i++){
        scanf("%s",&name);
        scanf("%f",&w);
        scanf("%d",&k);
        if( jia_liu(w,k)){
            printf("%s\n",name);
            cnt++;
        }
    }
    printf("%d\n",cnt);
    return 0;
}

复杂度

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

总结

筛选题的输出顺序通常由顺序遍历自然保证。

目录

题意

思路

代码

Python代码

C++代码

复杂度

总结