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

0
0
已解决
王子健
王子健
初级天翼
初级天翼

1724   可爱猫咪大赛       经验值:1200

题目描述 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

 

 

#include <iostream>
#include <cstdio>
using namespace std;
int a[105], b[105], cnt, c[105];
int main() {
    int n, x=1, w;
    cin >> n;
    for (int i=1; i<=n; i++) {
        cin >> a[i];
    } 
    for (int i=n; i>=1; i--) {
        b[x] = a[i];
        x++;
    }
    for (int i=1; i<x; i++) {
        for (int j=i+1; j<x; j++) {
            if (a[i] > a[j]) 
                cnt ++;
        }
        cout << cnt << ' ';
    }
    return 0;
}

自认为思路没错,望大佬改正,this is my 每日一题


0
已采纳
李致远
李致远
高级光能
高级光能

1 读入每条鱼的可爱值

2 枚举N条鱼(循环1)

从第I个位置倒着往前找(循环2,和循环1成双重循环)

如果找到比第I条鱼丑的,统计数组b对应的b[i]+1

5 输出

实在不会就参见洛谷的小鱼比可爱,思路甚至代码都一模一样!

0
0
董宇昊
董宇昊
初级启示者
初级启示者

这题以前问答上有,现在被酷町侠屏蔽了。

0
沈峻宇
沈峻宇
资深天翼
资深天翼

每次循环前cnt的值为0,我就知道这么多。

我要回答