set<pair<int,int> >的用法

关于set的学习：http://www.360doc.com/content/17/0526/22/10408243_657567440.shtml

题目链接：https://vjudge.net/contest/236677#problem/D

题目大意：有n个桌子，q条指令,每个桌子有多少椅子按顺序给出，越先给出的数据靠窗子越近，越往后的靠门越近。 对于每条指令中的小队，找到椅子最小的大于等于小队人数桌子，如果有多个桌子，找离窗子最近的。   注意这题用set<pari<int,int> >,set会自动帮你按升序排列，先比较first,再比较second。 比如(3,1)(3,2)(2,3)  排序之后就是(2,3)(3,1)(3,2) ,set的这种用法正好符合题目要求，如果两个桌子椅子数相同，则靠窗的i更小，所以排在前面

注意：如果要用set的话，插入的元素是不能修改的····切记

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<cmath>
#include<math.h>
#include<algorithm>
#include<set>
typedef long long ll;
using namespace std;
int main()
{
    int n,q,c;
    int a[100050];
    char b[5];
    set<pair<int,int> >s;//注意> >之间有一个空格
    set<pair<int,int> >::iterator it;//声明一个变量
    scanf("%d%d",&n,&q);
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
        s.insert(make_pair(a[i],i));//插入
    }
    for(int i=1;i<=q;i++)
    {
        scanf("%s%d",b,&c);
        if(b[0]=='i')
        {
            it=s.lower_bound(make_pair(c,0));//找到第一个大于等于c的桌子的指针，it是指针
            if(it==s.end())
                printf("-1
");//没有找到，所以it==s.end() it指向s的最后一个元素，注意这里的最后一个元素不是我们输入的最后一个元素
            else
            {
                printf("%d
",it->second);//输出找到的位置
                s.erase(it);//删除这个指针
            }
        }
        else
        {
            s.insert(make_pair(a[c],c));//插入这个指针
        }
    }
    return 0;
}