Run ID 作者 问题 语言 测评结果 时间 内存 代码长度 提交时间
1191 bstlj 最近距离 C++ 通过 854 MS 1024 KB 574 2022-05-28 17:04:23

Tests(20/20):


#include <bits/stdc++.h> using namespace std; int main(){ int n,m=1,sum_a=100000000; cin>>n; int a[n+1],j[n+1]; memset(j,0,sizeof(j)); for(int i=1;i<=n;i++){ cin>>a[i]; } for(int i=1;i<=n;i++){ if(a[i]==0){ j[m]=i; m++; } } // for(int i=1;i<=n;i++){ // cout<<j[i]<<' '; // } // cout<<endl; //2 1 0 3 0 0 3 2 4 for(int i=1;i<=n;i++){ sum_a=100000000; for(int c=1;c<m;c++){ if(abs(i-j[c])<sum_a){ sum_a=abs(i-j[c]); } } cout<<sum_a<<" "; sum_a=100000000; } return 0; }


测评信息: