P1428 小鱼比可爱 (洛谷)

题目描述#

人比人，气死人；鱼比鱼，难死鱼。小鱼最近参加了一个“比可爱”比赛，比的是每只鱼的可爱程度。参赛的鱼被从左到右排成一排，头都朝向左边，然后每只鱼会得到一个整数数值，表示这只鱼的可爱程度，很显然整数越大，表示这只鱼越可爱，而且任意两只鱼的可爱程度可能一样。由于所有的鱼头都朝向左边，所以每只鱼只能看见在它左边的鱼的可爱程度，它们心里都在计算，在自己的眼力范围内有多少只鱼不如自己可爱呢。请你帮这些可爱但是鱼脑不够用的小鱼们计算一下。

输入格式#

第一行输入一个正整数 $n$，表示鱼的数目。

第二行内输入 $n$ 个非负整数，用空格间隔，依次表示从左到右每只小鱼的可爱程度 $a_i$。

输出格式#

一行，输出 $n$ 个整数，用空格间隔，依次表示每只小鱼眼中有多少只鱼不如自己可爱。

输入输出样例 #1#

1
6
2
4 3 0 5 1 2

1
0 0 0 3 1 2

说明/提示#

对于 $100\%$ 的数据，$1 \leq n\leq 100$，$0 \leq a_i \leq 10$。

题解与分析#

具体思路如下：

1. 首先，我们将所有小鱼的可爱程度存储在一个数组（或列表）中。
2. 外层循环遍历每一只小鱼，假设当前小鱼的索引为 i。
3. 对于每一只小鱼 i，我们需要统计在它左边（即索引从 0 到 i-1）有多少只小鱼的可爱程度严格小于它（a[j] < a[i]）。
4. 内层循环遍历 0 到 i-1，用一个计数器 count 记录符合条件的小鱼数量。
5. 将得到的 count 依次输出即可。

1
#include <iostream>
2
#include <vector>
3
using namespace std;
4

5
int main() {
6
    int n;
7
    cin >> n;
8

9
    vector<int> a(n);
10
    for (int i = 0; i < n; i++) cin >> a[i]; // 读取所有小鱼的可爱程度
11

12
    for (int i = 0; i < n; i++) {
13
        int count = 0;
14
        for (int j = 0; j < i; j++) { // 遍历左边的小鱼
15
            if (a[j] < a[i]) count++;
16
        }
17
        cout << count << (i == n - 1 ? "" : " ");
18
    }
19
    return 0;
20
}

1
n = int(input())
2
a = list(map(int, input().split()))
3

4
# 列表推导式配合 sum 统计左边比自己小的值的数量
5
result = [str(sum(1 for j in range(i) if a[j] < a[i])) for i in range(n)]
6

7
print(" ".join(result))