1 条题解

  • 0
    @ 2025-8-24 21:24:59

    自动搬运

    查看原文

    来自洛谷,原作者为

    avatar Peruere_Arlecchino
    浅濑神社的代宫司喵!||金勾蓝勾可加团:https://www.luogu.com.cn/team/105020||支持互关||再也不敢调戏测评系统了呜呜呜

    搬运于2025-08-24 21:24:58,当前版本为作者最后更新于2025-05-27 21:13:05,作者可能在搬运后再次修改,您可在原文处查看最新版

    自动搬运只会搬运当前题目点赞数最高的题解,您可前往洛谷题解查看更多

    以下是正文


    这题很简单,解题的关键在于遍历每只小鱼,统计其左侧所有可爱值小于它的鱼的数量。可以通过双重循环实现:外层用来遍历每只小鱼,内层遍历其左侧所有鱼并比较可爱值。具体步骤为先读取鱼的数量和每只鱼的可爱值,存储于数组中,再对每只小鱼,统计其左侧比它可爱值小的鱼的数量并记录;最后按顺序输出结果就好了。

    code:

    #include<bits/stdc++.h>
    #include<vector>
    using namespace std;
    int main(){
        int n;
        cin>>n;
        vector<int> c(n);
        for (int i=0;i<n;i++) {
            cinc>>c[i];
        }
        vector<int> b(n,0);
        for(int i=1;i<n;i++){
            for(int j=0;j<i;j++){
                if (c[j]<c[i]){
                    b[i]++;
                }
            }
        }
        for(int i=0;i<n;i++){
            cout<<b[i];
            if(i<n-1) cout<<" ";
        }
        return 0;
    }
    

    求赞求过。

    • 1

    信息

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