【洛谷】 P1428 小鱼比可爱---C++

2301_81266471

于 2024-07-08 10:10:58 发布

阅读量221

点赞数 3

文章标签： c++ 算法

本文链接：https://blog.csdn.net/2301_81266471/article/details/140260576

版权

本题思路：

1.先确定输出的个数

2.我们要清楚第一只鱼前面没有鱼，所以只会为1

3.用循环进行比较，将当前位置的鱼与前面比较

#include<iostream>
using namespace std;
int main() {
    int a[110];//比要求的大一些，防止溢出
    int n;
    cin >> n;
    cin >> a[0];//第一个前面没有鱼，只会为0
    cout << "0 ";
    for (int i = 1; i < n; i++) {
        int t = 0;
        cin >> a[i];
        for (int j = 0; j <= i; j++) {//将现在位置的鱼与前面进行对比，并统计
            if (a[j] < a[i]) {
                t++;
            }
        }
        if (i != n - 1)cout << t << ' ';
        else cout << t;
    }
}