1 条题解
-
0
#include<bits/stdc++.h> using namespace std; int arr[100100]; // 存储每条鱼的可爱程度数值 int n; // 鱼的总数量 int main() { // [1] 输入鱼的总数n cin>>n; // [2] 输入n条鱼的可爱程度,依次存入数组arr for(int i=0;i<n;i++){ cin>>arr[i]; } // [3] 遍历每条鱼,计算其左侧比它可爱值小的鱼的数量 for(int i=0;i<n;i++){ int sum=0; // 统计当前鱼左侧比它小的数量,初始化为0 // [4] 从当前鱼的前一条开始,向左遍历所有左侧的鱼 for(int j=i-1;j>=0;j--){ // [5] 如果左侧鱼的可爱值小于当前鱼,计数加1 if(arr[i]>arr[j]){ sum++; } } // [6] 输出当前鱼的统计结果,用空格分隔 cout<<sum<<" "; } return 0; }
- 1
信息
- ID
- 1197
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 1
- 标签
- 递交数
- 1
- 已通过
- 1
- 上传者