乙级的题目训练主要用来熟悉编程语言的语法和形成良好的编码习惯和编码规范。从小白开始逐步掌握用编程解决问题。
PAT (Basic Level) Practice 1102 教超冠军卷
问题分析
- 题设给定一组销量和单价, 要求计算出销量最高的商品以及销售总额最高的商品。
- 因为本题要求计算最值, 所以显然是一道最值题, 需要做的就是数据存储与比较(/统计)。
- 因为只求最值, 给出的ID唯一(即不存在商品数据合并的操作), 所以只需要储存目前的最值, 然后每次新数据进来进行比较即可, 比当前最值小的数据不需要存储。
完整描述步骤
- 获取输入: 商品数目
- 初始化统计器:
- 当前最大销量 = 0
- 当前最大销量对应的商品ID
- 当前最大销售额 = 0
- 当前最大销售额对应的商品ID
- 获取输入: 每一样商品
- 对于每一样商品数据:
- 如果 该商品的销量 大于 当前最大销量:
- 当前最大销量 = 该商品销量
- 当前最大销量对应的商品ID = 商品ID<
- 如果 该商品的销量 大于 当前最大销量: