codeforces 803B Distances to Zero

Distances to Zero

题目链接：http://codeforces.com/problemset/problem/803/B

题目大意：

给一串数字，求每个数字到离他最近数字0的距离。。。水题

例：2 1 0 3 0 0 3 2 4 输出：2 1 0 1 0 0 1 2 3

思路：

每次读入一个数字要么是0要么不是0

①如不是0 到0最近距离等于左边那位距离+1

②如是0 本身距离为0 向左循环，如果到现在输入0距离 小于 到上一个0的距离 就更新距离，到不小于位置即可

AC代码：

#include <iostream>
#include <cstdio>
using namespace std;
int a[200010]={0};
bool tf=false;
inline void func(bool b,int n)//is 0
{
    if(b==true)
    {
        if(!tf)
        {
            a[n]=0;
            for(int j=n-1;j>0;j--)
                a[j]=a[j+1]+1;
            tf=true;
        }
        else{
        int l=1;
        a[n]=0;
        for(int j=n-1;a[j]!=0&&a[j]>l;j--)
        {
            a[j]=l++;
        }}
    }
    else
    {

     a[n]=a[n-1]+1;
    }
}
int main()
{
    int n,b;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&b);
        func(b==0,i);
    }
    for(int i=1;i<=n;i++)
        printf("%d ",a[i]);
    cout<<endl;
    return 0;
}

2017-05-03 22:39:55