1 条题解
-
0
自动搬运
来自洛谷,原作者为

Peruere_Arlecchino
浅濑神社的代宫司喵!||金勾蓝勾可加团:https://www.luogu.com.cn/team/105020||支持互关||再也不敢调戏测评系统了呜呜呜搬运于
2025-08-24 21:24:58,当前版本为作者最后更新于2025-05-27 21:13:05,作者可能在搬运后再次修改,您可在原文处查看最新版自动搬运只会搬运当前题目点赞数最高的题解,您可前往洛谷题解查看更多
以下是正文
这题很简单,解题的关键在于遍历每只小鱼,统计其左侧所有可爱值小于它的鱼的数量。可以通过双重循环实现:外层用来遍历每只小鱼,内层遍历其左侧所有鱼并比较可爱值。具体步骤为先读取鱼的数量和每只鱼的可爱值,存储于数组中,再对每只小鱼,统计其左侧比它可爱值小的鱼的数量并记录;最后按顺序输出结果就好了。
code:
#include<bits/stdc++.h> #include<vector> using namespace std; int main(){ int n; cin>>n; vector<int> c(n); for (int i=0;i<n;i++) { cinc>>c[i]; } vector<int> b(n,0); for(int i=1;i<n;i++){ for(int j=0;j<i;j++){ if (c[j]<c[i]){ b[i]++; } } } for(int i=0;i<n;i++){ cout<<b[i]; if(i<n-1) cout<<" "; } return 0; }求赞求过。
- 1
信息
- ID
- 422
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 1
- 标签
- 递交数
- 0
- 已通过
- 0
- 上传者