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 + ;
 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 ;
 }