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[]={};
 bool tf=false;
 inline void func(bool b,int n)//is 0
 {
     if(b==true)
     {
         if(!tf)
         {
             a[n]=;
             for(int j=n-;j>;j--)
                 a[j]=a[j+]+;
             tf=true;
         }
         else{
         int l=;
         a[n]=;
         for(int j=n-;a[j]!=&&a[j]>l;j--)
         {
             a[j]=l++;
         }}
     }
     else
     {

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

2017-05-03 22:39:55