1 条题解

  • 0
    @ 2026-1-30 18:07:45
    #include<bits/stdc++.h>
    using namespace std;
    int arr[100100];  // 存储每条鱼的可爱程度数值
    int n;            // 鱼的总数量
    
    int main() {
        // [1] 输入鱼的总数n
        cin>>n;
        // [2] 输入n条鱼的可爱程度,依次存入数组arr
        for(int i=0;i<n;i++){
            cin>>arr[i];
        } 
        // [3] 遍历每条鱼,计算其左侧比它可爱值小的鱼的数量
        for(int i=0;i<n;i++){
            int sum=0;  // 统计当前鱼左侧比它小的数量,初始化为0
            // [4] 从当前鱼的前一条开始,向左遍历所有左侧的鱼
            for(int j=i-1;j>=0;j--){
                // [5] 如果左侧鱼的可爱值小于当前鱼,计数加1
                if(arr[i]>arr[j]){
                    sum++;
                }
            }
            // [6] 输出当前鱼的统计结果,用空格分隔
            cout<<sum<<" ";
        }
        return 0;
    }
    
    • 1

    信息

    ID
    1197
    时间
    1000ms
    内存
    256MiB
    难度
    1
    标签
    递交数
    1
    已通过
    1
    上传者