关于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;
}