1 条题解
-
0
题目:四个身高从大到小排序
思路分析
-
任务拆解:
- 输入四个人的身高
- 通过比较和交换将四个数按降序排列
- 输出排序后的结果
-
关键点分析:
- 使用冒泡排序思想,通过多次比较交换完成排序
- 先确保a是最小值,再确保b是次小值,c是第三小,d是最大值
- 最后按d,c,b,a顺序输出即为从大到小
-
步骤规划:
- 输入四个整数a,b,c,d
- 通过三次比较确保a是最小值
- 通过两次比较确保b是次小值
- 通过一次比较确保c≤d
- 按d,c,b,a顺序输出(从大到小)
-
代码对应:
int a,b,c,d;- 定义四个身高变量cin>>a>>b>>c>>d;- 输入四个身高if(a>b) swap(a,b);- 确保a≤bif(a>c) swap(a,c);- 确保a≤cif(a>d) swap(a,d);- 确保a≤d(此时a是最小值)if(b>c) swap(b,c);- 确保b≤cif(b>d) swap(b,d);- 确保b≤d(此时b是次小值)if(c>d) swap(c,d);- 确保c≤d(此时c≤d)cout<<d<<" "<<c<<" "<<b<<" "<<a;- 按从大到小顺序输出
-
- 1
信息
- ID
- 769
- 时间
- 1000ms
- 内存
- 16MiB
- 难度
- 3
- 标签
- (无)
- 递交数
- 536
- 已通过
- 281
- 上传者