整数的个数

题意

给定 $k$ 个 1 到 10 的整数，分别输出 1、5、10 出现的次数。

思路

读成列表后，numbers.count(value) 返回指定值出现次数。只统计三个固定目标，分别调用 count 很直观。

代码

Python代码

python

1
2
3
4
5
6count = int(input())
numbers = list(map(int, input().split()))

print(numbers.count(1))
print(numbers.count(5))
print(numbers.count(10))

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

int main(){
    int i;
    int n;
    scanf("%d",&n);
    int a=0,b=0,c=0;

    int t;
    for (i=1;i<=n;i++){
        scanf("%d",&t);
        if( t == 1)
            a++;
        if( t == 5)
            b++;
        if( t == 10)
            c++;
    }
    printf("%d\n",a);
    printf("%d\n",b);
    printf("%d\n",c);
    return 0;
}

复杂度

每次 count 扫描序列，三次统计的时间复杂度仍为 $O(k)$ ，额外空间复杂度为 $O(k)$ 。

总结

目标值数量很少时，列表的 count 是清晰的直接解法。

目录

题意

思路

代码

Python代码

C++代码

复杂度

总结