博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
codeforces 796A Buying A House
阅读量:5890 次
发布时间:2019-06-19

本文共 741 字,大约阅读时间需要 2 分钟。

题目链接:

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

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

AC代码:

1 #include
2 using namespace std; 3 int a[105]; 4 int main() { 5 int n,m,k; 6 cin>>n>>m>>k; 7 for(int i=1;i<=n;i++){ 8 cin>>a[i]; 9 }10 int ans1=1e5,ans2=1e5;11 for(int i=m-1;i>=1;i--){12 if(a[i]<=k&&a[i]!=0){13 ans1=m-i;14 break;15 }16 }17 for(int i=m+1;i<=n;i++){18 if(a[i]<=k&&a[i]!=0){19 ans2=i-m;20 break;21 }22 }23 ans1=min(ans1,ans2);24 cout<
<
View Code

 

转载于:https://www.cnblogs.com/ls961006/p/6926141.html

你可能感兴趣的文章
HDU 2492 Ping pong
查看>>
JPA的Embeddable注解
查看>>
Maven在Eclipse中的实用小技巧
查看>>
步步为营Hibernate全攻略(一)构建Hibernate框架环境
查看>>
【开放源代码】【谐波数据生成器】【上位机软件】(版本:0.00)
查看>>
Hibernate基础-HelloWord
查看>>
Android Studio系列教程四--Gradle基础
查看>>
添加cordova-plugin-file-opener2后,打包出错
查看>>
python 重载方法有哪些特点 - 老王python - 博客园
查看>>
在Fedora8上安装MySQL5.0.45的过程
查看>>
TCP长连接与短连接的区别
查看>>
设计模式之命令模式
查看>>
android 测试 mondey
查看>>
Spring AOP项目应用——方法入参校验 & 日志横切
查看>>
TestNG 六 测试结果
查看>>
用Fiddler或Charles进行mock数据搭建测试环境
查看>>
使用REST-Assured对API接口进行自动化测试
查看>>
GitHub发布史上最大更新,年度报告出炉!
查看>>
王潮歌跨界指导HUAWEI P20系列发布会 颠覆传统 眼界大开!
查看>>
王高飞:微博已收购一直播 明年一季度重点是功能与流量打通
查看>>