codeforces round#408(div.2) A. Buying A House

最新推荐文章于 2017-08-22 13:33:05 发布

原创最新推荐文章于 2017-08-22 13:33:05 发布 · 477 阅读

0 ·

CC 4.0 BY-SA版权

codeforces 同时被 2 个专栏收录

20 篇文章

订阅专栏

枚举

4 篇文章

订阅专栏

本文介绍了一个简单的算法，用于解决寻找离目标位置最近且价格合适的空置房屋的问题。通过遍历一维数组来确定最佳购买位置。

题意：等距离的一列数组表示房子价格（0为有人居住的），输出距离目标的最近的可以买下的房子。

数据量很小，直接暴搜一遍即可。

#include<bits/stdc++.h>
using namespace std;
int n,m,k,dis=1e9,x,position;
int main()
{
    cin>>n>>m>>k;
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&x);
        if(abs(i-m)<dis&&x&&x<=k)
        {
            dis=abs(i-m);
        }
    }
    cout<<dis*10;
    return 0;
}