2015山东省第六届ACM省赛 Lowest Unique Price

最新推荐文章于 2017-05-16 08:23:19 发布

原创最新推荐文章于 2017-05-16 08:23:19 发布 · 541 阅读

0 ·

CC 4.0 BY-SA版权

ACM 同时被 2 个专栏收录

34 篇文章

订阅专栏

ACM

34 篇文章

订阅专栏

本文介绍了一个使用C++实现的算法，用于从一系列竞价记录中找出仅出现一次的价格，并返回其最小值。通过利用set、map等数据结构，程序能够高效地处理大量数据并准确筛选出目标价格。

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

题意：查找只被竞价一次的价格中的最小值。

set用法:

http://www.cnblogs.com/BeyondAnyTime/archive/2012/08/13/2636375.html

#include <iostream>
#include <string>
#include <map>
#include <set>
#include <stdio.h>

using namespace std;

int main()
{
    set<int> myset;
    map<int,int> mymap;
    char c;
    int T,n,x;
    scanf("%d",&T);
    while(T--)
    {
        myset.clear();
        mymap.clear();

        scanf("%d",&n);

        for(int i=0; i<n; i++)
        {
            scanf(" %c",&c);//空格忽略\n
            if(c=='b')
            {
                scanf("%d",&x);
                myset.insert(x);
                mymap[x]++;
                if(mymap[x]>1)
                    myset.erase(x);
            }
            else if(c=='c')
            {
                scanf("%d",&x);
                mymap[x]--;
                if(mymap[x]==1)
                    myset.insert(x);
                else if(mymap[x]==0)
                    myset.erase(x);
            }
            else
            {
                if(!myset.empty())
                    printf("%d\n",*myset.begin());
                else
                    printf("none\n");
            }
        }

    }
    return 0;
}