21南阳理工oj新生赛Round#5--这是一道二分题

题目如下：

题目类型：模拟题。

AC代码如下：

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int s[1010];
int main()
{int t;cin>>t;while(t--){int sum = 0;//统计填平需要的石头数量 int n,k;cin>>n>>k;for(int i = 1;i<=n;i++){scanf("%d",&s[i]);}int mx = s[n];for(int i = n;i>=2;i--)//先遍历一下 {//从后面开始，因为可能存在单调增或者减 if(s[i-1]<=mx) //填平 sum+=(mx-s[i-1]);elsemx = s[i-1];//找最高的峰是多高 }if(k>sum)//填平了还有石头，那铁要落到收集系统了！！！ cout<<-1<<endl;else//那我就暴力去找找（模拟一下） {int ans = 0;//记录石头位置 for(int i = 2;i<=n;i++){if(s[i-1]<s[i]){k--;s[i-1]++;ans = i - 1;if(k==0)break;i = 1;}}cout<<ans<<endl;}}
}

详解已在代码处注释！！！

题目思路：

题目要求是让我们先判断是否可以填平,如果填平所需要的石头<k输出-1（一定会掉到收集系统里）；可以的话输出最后一块巨石的位置。

首先，我们先要判断是否可以填平：

我们要从后往前遍历，因为可能存在单调增或者单调减！！！

if(k>sum)//填平了还有石头，那铁要落到收集系统了！！！

输出-1

如果k<=sum

那我们就模拟一下这个过程，每次记录一下石头的位置，最后直接输出最后一块石头的位置就ok了。

最后感谢大家的阅读！！！

21南阳理工oj新生赛Round#5--这是一道二分题相关推荐

21南阳理工oj新生赛Round#5--这是一道防ak题
题目如下: 题目类型:数学类,思维类. AC代码如下: #include<iostream> #define ll long long using namespace std; int m ...
C. 啊对对对（南阳理工oj—21第二次招新赛）
解法找到最长的公共前后缀以后,我们可以先输出t,然后t中的最长公共前后缀无需再输出(重复),只输出不重复的部分即可. 比如 aba公共前后缀为a ,不重复的部分为ba,所以你只需要先输出t(aba) ...
21级爪哇程序设计新生赛（二）题解
21级爪哇程序设计新生赛(二) 序 A 小爪的数字集合(并查集) B 小爪的得分(博弈) C 小爪的博弈(博弈) D ljc和cyj玩五子棋(模拟) E ljc和雪球(模拟) F LJC的背包(动态规 ...
F. 张胖胖玩多米诺骨牌（南阳理工oj—21新生第二场招新赛）
目标:邻两块骨牌距离的最大值最小首先这是一道二分题(如果你可以看出来,那你就已经成功一半了) 我以上面的图,来讲解一下: 这个算是贪心思想了 X是二分出来的最大值,如果距离大于X,我就插一个(也可能 ...
E. 数好多好多猴（南阳理工oj—21新生第二场招新赛）
u1s1:数猴子,数猴子,最后我变成了猴子,www. 这个题是一道思维题,接下来我以最简单理解的方式解答这个题! 我们的目标是确定最初猴子的个数有几种可能所以我们用mx(最大个数)与mn(最小个 ...
南阳理工oj 题目26 孪生素数问题素数筛选法
孪生素数问题时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述写一个程序,找出给出素数范围内的所有孪生素数的组数.一般来说,孪生素数就是指两个素数距离为2,近的不能再近的相邻 ...
[SWPUCTF 2021 新生赛]第一波放题（nssctf刷题）
[SWPUCTF 2021 新生赛]jicao json_decode介绍: json_decode (PHP 5 >= 5.2.0, PECL json >= 1.2.0) json_d ...
小乐乐与二段数（2019哈理工新生赛第20题）
链接:2019哈理工新生赛题解 2019哈理工新生赛第20题 T题: 链接:https://ac.nowcoder.com/acm/contest/1877/T 来源:牛客网题目描述小乐乐从老师口 ...
[SUCTF2018]babyre [ACTF新生赛2020]fungame
文章目录 [SUCTF2018]babyre 惯用思维常人思维 GAMEOVER [ACTF新生赛2020]fungame int __cdecl sub_401340(int a1) int __ ...

21南阳理工oj新生赛Round#5--这是一道二分题

21南阳理工oj新生赛Round#5--这是一道二分题相关推荐

最新文章

热门文章