百度：度度熊想去商场买一顶帽子，商场里有N顶帽...

最新推荐文章于 2018-03-10 18:32:33 发布

Inc_Cool

最新推荐文章于 2018-03-10 18:32:33 发布

阅读量2.5k

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ 文章标签： C++ 百度面试度度熊买帽子

本文链接：https://blog.csdn.net/qq_25073253/article/details/71439850

C++ 专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一个简单的算法问题，即如何找出一组数据中的第三小元素。通过使用C++中的多重集（multiset）数据结构，该问题得以高效解决。具体实现包括输入商品数量及价格，并输出第三便宜商品的价格。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

度度熊想去商场买一顶帽子，商场里有N顶帽子，有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子，问第三便宜的帽子价格是多少？
这个问题是求最小K的问题的具体问题。
输入描述：

首先输入一个正整数N（N <= 50），接下来输入N个数表示每顶帽子的价格（价格均是正整数，且小于等于1000）

选好数据结构来存储数据对处理数据至关重要。

输出描述:

如果存在第三便宜的帽子，请输出这个价格是多少，否则输出-1

输入例子:

10
10 10 10 10 20 20 30 30 40 40

输出例子:

#include "iostream"
#include "set"
using namespace std;

int main()
{
    multiset<int> price_N;
    int N;
    cin>>N;
    if(N<=0)
       { cout<<"-1";
        return 0;
       }
    int k;
    for(int i=0;i<N;i++)
        {
            cin>>k;
            price_N.insert(k);
        }
    if(N<=2)
        {
         cout<<"-1";
         return 0;    
        }

    multiset<int>::iterator it;
    it=price_N.begin();
    int flag=2;
    for(int i=0;i<N-1;i++)
        {
            if(*it<*(++it))
                flag--;
            if(flag==0)
                {
                cout<<*it<<endl;
                return 0;
            }               
        }
    cout<<"-1";
    return 0;

}