hdu 2275 Kiki & Little Kiki 1

第一篇SET~~STL果真很强大~~~其中也借鉴了不少网上的代码,但是大家都没有注释,当时看的那是一场纠结啊(大雾)。。。下面把我当时有点纠结的地方注释出来了,希望对大家有帮助~~~

#include <cstdio>
#include <set>
using namespace std;
multiset<int>ans;
multiset<int>::iterator c,cc;
int main()
{
    char ch[10];
    int t, a;
    while(~scanf("%d",&t))
    {
        ans.clear();
        while(t--)
        {
            scanf("%s%d", ch,&a);
            if(ch[1]=='u')
            {
                ans.insert(a);
                continue;
            }
            if(ans.empty()||*ans.begin()>a)
            {
                printf("No Element!\n");
                continue;
            }
            c=ans.find(a);
            if(c!= ans.end())//如果有a了,那就删掉a
            {
                printf("%d\n",a);
                ans.erase(c);
                continue;
            }
            /*没有a就插入a
            找到a前面的数,
            然后俩个数都删掉
            */
            ans.insert(a);
            c=cc=ans.find(a);
            c--;
            printf("%d\n",*c);
            ans.erase(c);
            ans.erase(cc);
        }
        puts("");
    }
    return 0;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值