http://codeforces.com/contest/1154/problem/E
解题：
举例n=10，k=1
1，2，10，4，7，6，9，8，5，3
第一次，1队先挑2，10，4这三个人
1，2，10，4，7，6，9，8，5，3
第二次，2队挑6，9，8三个人
1，2，10，4，7，6，9，8，5，3
第三次，1队挑1，7，5三个人
1，2，10，4，7，6，9，8，5，3
第四次，2队挑3一个人
1，2，10，4，7，6，9，8，5，
显然需要实现的有两点
（1）挑完后的“连接”，比如
第一次挑完后需要把1和7“连接”起来
第二次挑完后需要把7和5“连接”起来
用l数组标记当前下标 左边相邻的数的下标
用r数组标记当前下标 右边相邻的数的下标
例如一开始：
r[1]=2，表示下标为1的人（1）的右边是下标为2那个人（2）
l[5]=4，表示下标为5的人（7）的左边是下标为3那个人（4）
第一次挑完之后
r[1]=5，表示下标为1的人（1）的右边是下标为5那个人（7）
l[5]=1，表示下标为5的人（7）的左边是下标为1那个人（1）
每次挑完人后把已经挑选的人“删掉”，左右扩散找人可以通过左右数组来找人，直接跳过被挑选过的人，实现“删掉”,
（2）快速找最大值，暴力寻找肯定会超时
一般遇到n个不同的数随机出现在数组里，可以用下标数组idx标记这个数出现的下标位置，直接查找。
dix[10]=3表示10这个数在原数组的下标位置是3
这里可以从n开始减小，一直减到1，时间复杂度O(n)
#include<stdio.h>
#include<math.h>
#include<string.h>
#include<algorithm>
#include<string>
#include<vector>
#include<iostream>
#include<cstring>
#include<set>
#include<queue>
#define inf 0x3f3f3f3f
#define ll long long
using namespace std; int n,k,maxxidx,maxx;
int a[];
int l[];///下标为i的人 的左边 下标是多少
int r[];///下标为i的人 的右边 下标是多少
int idx[];///标记原数组下标
int ans[]; void findmax()///找最大值，主要是改变全局变量maxxidx和maxx
{
while(maxx>=)
{
if( ans[ idx[maxx] ]== )
{
maxxidx=idx[ maxx ];
break;
}
maxx--;
}
} int main()
{
while(scanf("%d%d",&n,&k)!=EOF)
{
memset(a,,sizeof(a));
memset(l,,sizeof(l));
memset(r,,sizeof(r));
memset(idx,,sizeof(idx));
memset(ans,,sizeof(ans));
for(int i=;i<=n;i++)
{
scanf("%d",&a[i]);
idx[ a[i] ]=i;
l[i]=i-;
r[i]=i+;
}
l[n+]=n;
r[]=;
maxxidx=idx[n];///初始化为最大的下标
maxx=n;
int now=;///当前已经选了多少人
int t=;///初始是1队先挑人
while(now<n)
{
findmax();
int i=maxxidx;///最大的那个人的下标
ans[i]=t;
now++;
int x=l[i];
int y=r[i];///中间向左右两边扩展
for(int j=;j<=k;j++)
{
if(x>= && x<=n)///如果x是0表明左边无人了
ans[x]=t,x=l[x],now++;///通过左右指针数组找下一个人
if(y>= && y<=n)
ans[y]=t,y=r[y],now++;
}
///挑完人就该改左右下标了
l[y]=x;
r[x]=y;
if(t==)
t=;
else
t=;
}
for(int i=;i<=n;i++)
printf("%d",ans[i]);
printf("\n");
}
return ;
}