codeforces 803B Distances to Zero
Posted Wei_Xiong
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了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代码:
1 #include <iostream> 2 #include <cstdio> 3 using namespace std; 4 int a[200010]={0}; 5 bool tf=false; 6 inline void func(bool b,int n)//is 0 7 { 8 if(b==true) 9 { 10 if(!tf) 11 { 12 a[n]=0; 13 for(int j=n-1;j>0;j--) 14 a[j]=a[j+1]+1; 15 tf=true; 16 } 17 else{ 18 int l=1; 19 a[n]=0; 20 for(int j=n-1;a[j]!=0&&a[j]>l;j--) 21 { 22 a[j]=l++; 23 }} 24 } 25 else 26 { 27 28 a[n]=a[n-1]+1; 29 } 30 } 31 int main() 32 { 33 int n,b; 34 cin>>n; 35 for(int i=1;i<=n;i++) 36 { 37 scanf("%d",&b); 38 func(b==0,i); 39 } 40 for(int i=1;i<=n;i++) 41 printf("%d ",a[i]); 42 cout<<endl; 43 return 0; 44 }
2017-05-03 22:39:55
以上是关于codeforces 803B Distances to Zero的主要内容,如果未能解决你的问题,请参考以下文章
scikit cosine_similarity vs pairwise_distances
两个字符串之间的 sklearn cosine_distances 取决于总数据集的大小?
计算欧几里得距离时 sklearn.metrics.pairwise_distances_argmin_min 的奇怪结果