java pair int int_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 >,set会自动帮你按升序排列，先比较first,再比较second。 比如(3,1)(3,2)(2,3)  排序之后就是(2,3)(3,1)(3,2) ,set的这种用法正好符合题目要求，如果两个桌子椅子数相同，则靠窗的i更小，所以排在前面

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

#include

#include

#include

#include

#include

#include

#include

typedef long long ll;

using namespace std;

int main()

{

int n,q,c;

int a[100050];

char b[5];

set >s;//注意> >之间有一个空格

set >::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\n");//没有找到，所以it==s.end() it指向s的最后一个元素，注意这里的最后一个元素不是我们输入的最后一个元素

else

{

printf("%d\n",it->second);//输出找到的位置

s.erase(it);//删除这个指针

}

}

else

{

s.insert(make_pair(a[c],c));//插入这个指针

}

}

return 0;

}