题意：
有n排座位，每排有两个座位，每排座位的宽度都不一样。
有2 * n个人要上车，如果是内向的人，那么它会选择一排两个都是空位并且宽度最小的一排去坐；
如果是外向的人，会选择一排座位已经有人坐的，并且宽度最大的一排。
输入数据保证外向的人一定可以找到合适的位置。
问每一个人坐的排数是多少。
思路：
用map存每个长度代表的座位，两个set存没有被占in的和已经被占ex的。
如果是内向的人，每次从没有被占的选择最小的，插入已经被占的，然后从没有被*擦除；
如果是外向的人，直接从被占的选择一个最大的，再擦除。
感觉就是考察STL的运用。
代码：
#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <set>
#include <map>
using namespace std;
const int N = 4e5 + ;
set<int> ex,in;
map<int,int> mmp;
char s[N];
int main()
{
int n;
scanf("%d",&n);
for (int i = ;i <= n;i++)
{
int x;
scanf("%d",&x);
in.insert(x);
mmp[x] = i;
}
scanf("%s",s);
for (int i = ;i < * n;i++)
{
if (s[i] == '')
{
auto it = in.begin();
printf("%d ",mmp[*it]);
ex.insert(*it);
in.erase(*it);
}
else
{
auto it = ex.rbegin();
printf("%d ",mmp[*it]);
ex.erase(*it);
}
}
return ;
}