1 条题解
-
0
思路分析
1. 任务拆解:
- 读取商品数量n
- 逐个读取n件商品的价格
- 在读取过程中找出最高价格
- 在读取过程中找出最低价格
- 计算最高价与最低价的差值
2. 关键点分析:
- 不需要存储所有价格,可以边读边比较
- 使用INT_MIN和INT_MAX初始化,确保正确比较
- 在一次循环中同时完成输入、找最大值和最小值
- 这种方法节省内存空间
3. 步骤规划: 第一步:读取商品数量n 第二步:初始化最大值和最小值 第三步:循环n次,读取每个价格并更新最大值和最小值 第四步:计算并输出最高价与最低价的差
4. 代码对应:
cin>>n:读取商品数量max=INT_MIN, min=INT_MAX:初始化极值for循环:读取每个价格并更新最大值和最小值if(a>max) max=a:更新最大值if(a<min) min=a:更新最小值cout<<max-min:输出价格差
- 1
信息
- ID
- 831
- 时间
- 1000ms
- 内存
- 16MiB
- 难度
- 2
- 标签
- (无)
- 递交数
- 642
- 已通过
- 375
- 上传者