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)
3 从第I个位置倒着往前找(循环2,和循环1成双重循环)
4 如果找到比第I条鱼丑的,统计数组b对应的b[i]+1
5 输出
实在不会就参见洛谷的小鱼比可爱,思路甚至代码都一模一样!
0
0
0