Codeforces 803 B. Distances to Zero (模拟
来源:互联网 发布:网络延迟怎么解决 编辑:程序博客网 时间:2024/06/14 21:53
Description
You are given the array of integer numbers a0, a1, …, an - 1. For each element find the distance to the nearest zero (to the element which equals to zero). There is at least one zero element in the given array.
Input
The first line contains integer n (1 ≤ n ≤ 2·105) — length of the array a. The second line contains integer elements of the array separated by single spaces ( - 109 ≤ ai ≤ 109).
Output
Print the sequence d0, d1, …, dn - 1, where di is the difference of indices between i and nearest j such that aj = 0. It is possible that i = j.
Sample Input
92 1 0 3 0 0 3 2 4
50 1 2 3 4
Sample Output
2 1 0 1 0 0 1 2 3
0 1 2 3 4
题意
给一组数,让找这组数中每个数离0的最小距离
题解:
模拟一发, 标记0的位置 不停的比较位置大小就可以了
AC代码
#include <bits/stdc++.h>using namespace std;vector<int>v;int main(){ int n; int x; scanf("%d",&n); for(int i = 0;i < n; i++) { scanf("%d",&x); if(x==0) v.push_back(i); } int k = 0; for(int i = 0;i < n; i++) { int ans = abs(i-v[k]); if(k>0) { if(ans > 0) ans = min(ans,abs(i-v[k-1])); // 比较和上一个零点哪个离零点小 } if(ans == 0) k++; if(i) printf(" %d",ans); else printf("%d",ans); } printf("\n");return 0;}
0 0
- Codeforces 803 B. Distances to Zero (模拟
- Codeforces 803 B. Distances to Zero 模拟
- 【CodeForces 803B】Distances to Zero(模拟)
- Codeforces 803B Distances to Zero 题解
- CodeForces 803B Distances to Zero
- 【Codeforces 803 B. Distances to Zero】
- 803B Distances to Zero
- CF#803 B. Distances to Zero(水题)
- Educational Codeforces Round 20 Distances to Zero
- Codeforces803B Distances to Zero
- Distances to Zero
- Distances to Zero
- Distances to Zero
- Distances to Zero 【二分枚举】
- Distances to Zero(lower_bound和upper_bound应用)
- CODEFORCES 274B Zero Tree
- CodeForces 274B Zero Tree
- CodeForces - 366B Dima and To-do List (模拟) 水
- 解析僵尸进程和孤儿进程
- Spring + ActiveMQ 整合
- 数组3:调整数组顺序使奇数位于偶数前面
- 背包问题
- ExecutorService深入理解
- Codeforces 803 B. Distances to Zero (模拟
- Java 8时间
- javaweb基础----struts驱动模型
- Mac下使用Spark-shell实现WorldCount
- JS(JQ)实现带动画的回到顶部效果
- 写给养花小白的水培小教程
- java mina的使用
- Java Script里Ajax操作
- 初识线程