1 条题解
-
0
思路分析
1. 任务拆解:
- 读取鱼的总数n
- 读取每条鱼的可爱程度
- 对于每条鱼,统计它左边比它可爱的鱼的数量
- 输出每条鱼对应的统计结果
2. 关键点分析:
- 每条鱼只能看到它左边的鱼
- 对于第i条鱼,需要遍历第1到第i-1条鱼进行比较
- 统计左边比当前鱼可爱程度低的鱼的数量
- 对每条鱼都需要重新统计,使用双重循环
3. 步骤规划: 第一步:读取鱼的总数n 第二步:循环读取每条鱼的可爱程度 第三步:遍历每条鱼(从第1条到第n条) 第四步:对于当前鱼,遍历它左边的所有鱼进行比较 第五步:统计左边可爱程度更低的鱼的数量 第六步:输出统计结果,用空格分隔
4. 代码对应:
cin>>n:读取鱼的总数- 第一个
for循环:输入每条鱼的可爱程度 - 外层
for循环:遍历每条鱼(i从1到n) z=0:为每条鱼初始化计数器- 内层
for循环:遍历当前鱼左边的所有鱼(j从1到i-1) if(a[i]>a[j]):判断左边鱼是否不如当前鱼可爱z++:统计数量cout<<z<<" ":输出结果并用空格分隔
- 1
信息
- ID
- 524
- 时间
- 1000ms
- 内存
- 32MiB
- 难度
- 3
- 标签
- (无)
- 递交数
- 496
- 已通过
- 272
- 上传者