问题标题: 酷町堂：1724 可爱猫咪大赛

Question

0

已解决

董妙一

资深守护

题目描述 Description

猫咪大白最近参加了一个比可爱的比赛，每只参赛的猫咪都被从左到右排成一排，头都朝向左边，每只猫咪都会得到一个整数表示它的可爱程度，不同猫咪的可爱程度可能一样。

每只猫咪都是头朝向左边的，所以它们能够看见所有排在它们左边的猫咪的可爱程度，它们的心里都在计算自己能看见的范围内有多少只猫咪的可爱程度的数值比自己的小呢。请你帮他们计算一下。第一行输入一个整数n，表示猫咪的数目。

输入描述 Input Description

第一行：一个整数n，表示猫咪的数目。（n <= 100）

第二行：n个整数，用一个空格间隔，依次表示从左到右每只猫咪的可爱程度。

输出描述 Output Description

一行：n个整数，用一个空格间隔，依次表示每只猫咪眼中有多少只猫不如自己可爱。

样例输入 Sample Input

5 4 3 1 2 5

样例输出 Sample Output

0 0 0 1 4

Answer 1

已采纳

高舒豪

中级光能

Answer 2

张帆

中级天翼

按照题目意思找即可，

每次输入a[i]

     cnt=0;
        for(int j=1;j<i;j++){
            if(a[j]<a[i]){
                cnt++; 
            }
        }
        cout<<cnt<<" ";

Answer 3

刘瑾瑜

新手天翼

shui

Answer 4

陈正朔

初级光能

循环，每次输入a[i]，往前找，如果a[j]<a[i]，就cnt++，最后输出cnt

Answer 5

汪宇航

新手启示者

int n,a[1000000],cnt=0;

cin>>n;

for(int i=1;i<=n;i++){

cin>>a[i];

for(int j=1;j<i;j++){

if(a[j]<a[i]){

cnt++;

}

cout<<cnt<<" ";

cnt=0;

}