12.15题解

霍斗

于 2022-12-15 14:07:59 发布

阅读量123

点赞数

分类专栏：栈队题解文章标签： c++

本文链接：https://blog.youkuaiyun.com/qq_62317635/article/details/128329174

版权

栈队题解专栏收录该内容

1 篇文章

订阅专栏

#include<iostream>
using namespace std;

int a[110];  //题目最大范围是100，多给10的空间，避免越界

int main()
{
    int n;  cin>>n;
    
    for(int i=0;i<n;i++) cin>>a[i];
    
    for(int i=0;i<n;i++) //枚举每一个鱼，计算有多少鱼没他可爱
    {
        int cnt=0;
        for(int j=i-1;j>=0;j--) //以这个鱼为起点，往左边数，遇到比他小的加一
        {
            if(a[j]<a[i]) cnt++;
        }
        
        cout<<cnt<<' ';
    }
    
    return 0;
}