PTA 7-4 购买第3便宜的商品

小熊买东西，太便宜的怕质量不好，太贵的买不起。每种东西N个商品（价格可能相同），小熊决定都买第三便宜的东西，输出价格。编写程序，要求：首先输入一个正整数N（N <= 50），接下来输入N个数表示每个商品的价格（价格均是正整数，且小于等于10000）。如果存在第3便宜的商品，则输出这个价格是多少，否则输出-1。

输入格式:

商品的个数N，每个商品的价格

输出格式:

第3便宜的商品的价格

输入样例:

在这里给出一组输入。例如：

10 40 10 10 10 10 20 20 30 30 40

输出样例:

在这里给出相应的输出。例如：

30

---

#include <iostream>
#include <vector>
#include <algorithm>

int main() {
    int N;
    std::cin >> N; // 输入商品数量

    std::vector<int> prices(N); // 创建一个大小为N的整数向量存储商品价格
    for (int i = 0; i < N; i++) {
        std::cin >> prices[i]; // 输入每个商品的价格
    }

    std::sort(prices.begin(), prices.end()); // 对商品价格进行排序

    int count = 0; // 计数唯一价格的数量
    int thirdCheapest = -1; // 第三便宜的价格，默认值为-1
    for (int i = 0; i < N; i++) {
        if (i == 0 || prices[i] != prices[i - 1]) { // 如果当前价格与前一个价格不同
            count++; // 唯一价格数量加一
        }
        if (count == 3) { // 当唯一价格数量为3时
            thirdCheapest = prices[i]; // 记录第三便宜的价格
            break; // 结束循环
        }
    }

    std::cout << thirdCheapest << std::endl; // 输出第三便宜的价格

    return 0;
}