P5250 深基17.例5木材仓库set+二分

Posted jason66661010

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了P5250 深基17.例5木材仓库set+二分相关的知识,希望对你有一定的参考价值。

题目

https://www.luogu.com.cn/problem/P5250

技术图片

 

 思路

使用set在寻找合适的木头的时候使用二分,但是一个set使用好像不能同时使用lower_bound(a)与lower_bound(a,greater<int>())?

于是菜菜的使用lower_bound找到大于等于的再往前找了…………

注意set中的lower_bound函数与普通数组的lower_bound函数的使用方法的区别

代码

#include<iostream>
#include<cstdio>
#include<set>
#include<algorithm>
#include<functional>
#include<cmath>
using namespace std;
set<int>list;
int main()
{
    int n;
    scanf("%d", &n);
    for (int i = 0; i < n; i++)
    {
        int a, b;
        scanf("%d%d", &a, &b);
        if (a == 1)
        {
            if (list.find(b) != list.end())printf("Already Exist
");
            else list.insert(b);
        }
        else
        {

            if (list.empty()) { printf("Empty
"); continue; }
            set<int>::iterator i = list.lower_bound(b); //查询前驱后继
            set<int>::iterator j = i;
            if (j != list.begin()) j--;
            if (i != list.end() && b - (*j)>(*i) - b) j = i; //比较
            printf("%d
",*j); //输出
            list.erase(j); //删除
            
        }
    }

}

 

以上是关于P5250 深基17.例5木材仓库set+二分的主要内容,如果未能解决你的问题,请参考以下文章

P5729 深基5.例7工艺品制作

P5731 深基5.习6蛇形方阵

P5730 深基5.例10显示屏

入门2分支结构

入门2分支结构

入门2分支结构