codeforces 796A Buying A House

题目链接：http://codeforces.com/contest/796/problem/A

题意：给你n个房子的价格ai，坐标1到n，你目前在m坐标处，还有你现在拥有的钱数k。每个房子与你的距离是下标差乘10，让你求你可以购买的最近的房子。房子价格为0代表不能购买。

分析：直接从m点出发向左向右寻找第一个价格小于等于k且不为0的房子坐标。两个与m的坐标差的最小值即为答案。

AC代码：

#include<bits/stdc++.h>
using namespace std;
int a[105];
int main() {
    int n,m,k;
    cin>>n>>m>>k;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    int ans1=1e5,ans2=1e5;
    for(int i=m-1;i>=1;i--){
        if(a[i]<=k&&a[i]!=0){
            ans1=m-i;
            break;
        }
    }
    for(int i=m+1;i<=n;i++){
        if(a[i]<=k&&a[i]!=0){
            ans2=i-m;
            break;
        }
    }
    ans1=min(ans1,ans2);
    cout<<ans1*10<<endl;
return 0;
}