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代码：

 1 #include<bits/stdc++.h>
 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<<ans1*10<<endl;
25 return 0;
26 }

View Code

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

codeforces 796A Buying A House相关推荐

【codeforces 796A】Buying A House
[题目链接]:http://codeforces.com/contest/796/problem/A [题意] 让你选一个最靠近女票的,且能买的房子; 输出你和你女票的距离; [题解] 枚举 [Num ...
CodeForces - 103E Buying Sets(最小权闭合子图)
题目链接:点击查看题目大意:给出n个数列集合,每个集合都有一个权值,现在要求从中选出k个集合(k可以为0),要求满足: 权值和最小 k个集合取并集后的集合大小等于k 题目要求输出最小权值和题目分析 ...
codeforces 796A-D
决定在 codeforces 练题啦,决定每个比赛刷前四道...太难就算了 796A Buying A House 题意:给出x轴上的n 个点,每个点有个权值,问离m 点最近的权值小于等于k 的点离m ...
Codeforces 题目合集+分类+代码【Updating...】【361 in total】
961A - Tetris 模拟 ...
Codeforces Round #644 (Div. 3) D.Buying Shovels
Codeforces Round #644 (Div. 3) D.Buying Shovels 题目链接 Polycarp wants to buy exactly n shovels. The sh ...
Codeforces Round #540 (Div. 3)--A. Water Buying(简单思维题-有点坑）
A. Water Buying 题目链接http://codeforces.com/problemset/problem/1118/A time limit per test:1 second mem ...
【codeforces 103E】 Buying Sets
http://codeforces.com/problemset/problem/103/E (题目链接) 题意给出$n$个数,每个数与一个集合相关联.从其中选出最小的若干个数,选出的数的个数与这些 ...
Food Buying CodeForces - 1296B
Mishka wants to buy some food in the nearby shop. Initially, he has ss burles on his card. Mishka ca ...
Buying Shovels CodeForces - 1360D（数论+找因子）
题意: 想买n个铲子,一共有k种包装,第i种包装里有i个铲子(1<=i<=k),问如何才能正好买n个铲子,要求买相同包装的,而且买的包书数最少题目: Polycarp wants to ...

codeforces 796A Buying A House

codeforces 796A Buying A House相关推荐

最新文章

热门文章