Codeforces Round #552 (Div. 3) E

codeblock 不支持c++11，auto一直编译不过
后来改了半天编译器

#include<algorithm>
#include<cstdio>
#include<cmath>
#include<iostream>
#include<cstring>
#include<set>
#include<map>
#include<iterator>
#include<queue>
#include<vector>
#include<string>
using namespace std;

typedef long long ll;
const int N=1e6+10;
const long long INF=1e18;
const double eps=0.0000001;

int main()
{
    //ios::sync_with_stdio(false);
    //cin.tie(0);
    int n,k;
    cin>>n>>k;
    vector<pair<int ,int> >a(n);
    for(int i=0;i<n;i++)
    {
        cin>>a[i].first;
        a[i].second=i;
    }
    sort(a.rbegin(),a.rend());//从大到小排序

    queue<int>q;//存储最大能力到最小能力的位置坐标
    for(int i=0;i<n;i++)
    {
        q.push(a[i].second);
    }
    set<int>idx;//建立一个有序集合：便于查找
    for(int i=0;i<n;i++)
    {
        idx.insert(i);
    }
    string ans(n,'0');
    int who=0;//调节选的教练
    while(!idx.empty())
    {
        while(!idx.count(q.front()))
            q.pop();
        int pos=q.front();
        q.pop();
        vector<int>add;//存储删除的坐标
        auto it=idx.find(pos);
        for(int i=0;i<=k;i++)
        {
            add.push_back(*it);
            if(it==idx.begin())
                break;
            --it;
        }
        it=idx.find(pos);
        it++;
        for(int i=0;i<k;i++)
        {
            if(it==idx.end())
                break;
            add.push_back(*it);
            ++it;
        }

        for(auto it:add)
        {
            idx.erase(it);
            ans[it]='1'+who;
        }
        who^=1;
    }
        cout<<ans<<endl;
}