4.2 最贵商品和最便宜商品统计

“在我们的日常生活中，我们常常需要统计商品的价格信息，”我继续说道，”比如，找出哪些是最贵的商品，哪些是最便宜的商品，有多少个。”

4.2.1 最贵和最便宜商品的数量

题目描述： 小明去超市买商品，买了 N 件，每件商品的价格都是整数（价格不会全都一样），小明想知道这 N 件商品中，最贵商品和最便宜商品分别有几个（最贵和最便宜分别可以有多个）？请你编写程序帮忙小明计算。

输入格式： 第 1 行有一个整数 n（n≤1000）。第 2 行有 n 个整数，用空格隔开。

输出格式： 输出 2 个整数，用空格隔开，第 1 个整数代表最贵的商品有几个，第 2 个整数代表最便宜的商品有几个。

样例输入：

6
12 3 3 15 34 17

样例输出：

1 2

代码实现：

#include <iostream>
#include <climits>  // 包含INT_MIN和INT_MAX
using namespace std;

int main() {
    int n, a[1005];
    int max_val = INT_MIN;  // 初始化最高价格为系统最小值
    int min_val = INT_MAX;  // 初始化最低价格为系统最大值
    
    cin >> n;
    for(int i = 1; i <= n; i++) {
        cin >> a[i];        // 输入每件商品的价格
        if(a[i] > max_val) max_val = a[i];  // 更新最高价格
        if(a[i] < min_val) min_val = a[i];  // 更新最低价格
    }
    
    int count_max = 0, count_min = 0;  // 初始化最贵和最便宜商品计数器
    for(int i = 1; i <= n; i++) {
        if(a[i] == max_val) count_max++;  // 统计最贵商品数量
        if(a[i] == min_val) count_min++;  // 统计最便宜商品数量
    }
    
    cout << count_max << " " << count_min;  // 输出结果
    
    return 0;
}

算法解析：

1. 初始化最大值和最小值变量
2. 第一次遍历数组，找出最高价格和最低价格
3. 第二次遍历数组，统计价格等于最高价格和最低价格的商品数量
4. 输出统计结果