set的应用

最新推荐文章于 2021-03-24 10:29:05 发布

dongdongdong122

最新推荐文章于 2021-03-24 10:29:05 发布

阅读量272

点赞数

分类专栏： set的应用文章标签： set的应用

本文链接：https://blog.csdn.net/dongdongdong122/article/details/52886319

版权

set的应用专栏收录该内容

1 篇文章 0 订阅

订阅专栏

题目链接：点击打开链接

代码：

#include<stdio.h>
#include<algorithm>
#include<set>
#include<map>
#include<iostream>
using namespace std;
map<int ,int >qq;
set<int >qq1;
int main()
{
    int n;
    scanf("%d",&n);
    while(n--)
    {
        int q;
        char q1;
        scanf("%d",&q);
        qq.clear();
        qq1.clear();
        getchar();
        for(int i=0; i<q; i++)
        {
            getchar();
            scanf("%c",&q1);
            int q3;
            if(q1=='b')
            {

                scanf("%d",&q3);

                qq[q3]++;
                if(qq[q3]==1)
                    qq1.insert(q3);
                else
                {
                    if(!(qq1.find(q3)==qq1.end()))
                        qq1.erase(q3);
                }
            }
            else if(q1=='c')
            {
                scanf("%d",&q3);
                qq[q3]--;
                if(qq[q3]==1)
                    qq1.insert(q3);
                else
                {
                    if(!(qq1.find(q3)==qq1.end()))
                        qq1.erase(q3);
                }
            }
            else
            {
                if(qq1.empty())
                    printf("none\n");
                else
                {
                    set<int >::iterator it =qq1.begin();
                    cout<<*it<<endl;
                }

            }
            getchar();

        }
    }
    return 0;
}

set的应用，有序性，没有重复的元素，就相当于一个集合。