CodeForces 803B Distances to Zero

题目链接：http://codeforces.com/contest/803/problem/B
题意：给你一个序列A,让你输出一个序列d,d[i]表示离a[i]最近的0的距离
解析：我的做法是，先把所有的0的位置存到一个数组b里，然后枚举每一个a[i]的位置，去二分b这个数组，找到一个刚好大于等于i的值

#include <bits/stdc++.h>
using namespace std;
const int maxn = 2e5+100;
int a[maxn];
int ans[maxn];
int main(void)
{
    int n;
    scanf("%d",&n);
    int tmp = 0,tt;
    for(int i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
        if(a[i]==0)
            ans[tmp++] = i;
    }
    for(int i=0;i<n;i++)
    {
        if(i)printf(" ");
        int pos1 = lower_bound(ans,ans+tmp,i)-ans;
        if(pos1==tmp)
            pos1--;
        if(pos1>=1)
            tt = min(abs(ans[pos1-1]-i),abs(ans[pos1]-i));
        else
            tt = abs(ans[pos1]-i);
        if(pos1+1<tmp)
            tt = min(tt,abs(ans[pos1+1]-i));
        printf("%d",tt);
    }

    return 0;
}