codeforces 982B Bus of Characters

题意：

有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 + 10;
set<int> ex,in;
map<int,int> mmp;
char s[N];
int main()
{
    int n;
    scanf("%d",&n);
    for (int i = 1;i <= n;i++)
    {
        int x;
        scanf("%d",&x);
        in.insert(x);
        mmp[x] = i;
    }
    scanf("%s",s);
    for (int i = 0;i < 2 * n;i++)
    {
        if (s[i] == '0')
        {
            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 0;
}