TB椰程 TypeBuddy 打字搭子

小鱼比可爱

洛谷·深入浅出 · 代码 · cpp · 难度 2/5 · 共 469 字

对每只鱼统计左边比它可爱的鱼数

  • 洛谷
  • 例题

正文

// 原题：https://oj.yecheng.tv/p/1394
// 题意：每只鱼只能看左边的鱼，输出每只鱼眼里有多少只鱼不如自己可爱。
// 思路：用数组存可爱值，对每只鱼扫其左侧统计小于它的个数。
// 复杂度：O(n^2)，n<=100。
// 易错点：只比较左边的鱼（序号更小）；等于不算“不如”。
#include <iostream>
using namespace std;
int main(){
    int n, a[105];
    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 = 0; j < i; j++) if(a[j] < a[i]) cnt++;
        cout << cnt << (i < n - 1 ? " " : "\n");
    }
    return 0;
}

洛谷·深入浅出的其它内容

打字首页 · 词库画廊 · 编程打字 · 指法入门 · 天梯榜 · 数据分析 · 班级课堂 · 关于我们
椰程 TypeBuddy 打字搭子 —— 键盘指法练习 · 单词记忆 · 班级课堂 · 在线 PK