题解：P1428 小鱼比可爱

Lacuna · 2025-05-27 21:38:11 · 题解

这是主播洛谷上 A 的第一题。

思路：

朴实无华的暴力，第一只鱼左边没有鱼，直接输出 0。然后暴力枚举第 2 \sim n 条鱼前面比他小的个数，然后输出。

远古代码：

#include<iostream>
#include<math.h>
using namespace std;
int main(){
    int x,a[100000],s=0;
    cin>>x;
    for(int i=1;i<=x;i++){
        cin>>a[i];
    }
    cout<<0<<" ";
    for(int j=2;j<=x;j++){
        for(int k=j-1;k>=1;k--){
            if(a[j]>a[k]){
                s=s+1;
            }
        }
        cout<<s<<" ";
        s=0;
    } 
}