2019年广东工业大学新生赛 E-缺席的神官

链接：https://ac.nowcoder.com/acm/contest/3036/E
来源：牛客网

题目描述
面前的巨汉，让我想起了多年前的那次，但这个巨汉身上散布着让人畏惧害怕的黑雾。即使看不到脸，但是威严却在这个从者身边不断围绕。
「吾乃七骑之中的骑士(rider)，你们就是御主所说的阻扰者吧」
「是」我从雪茄盒里面掏出一根雪茄，想稍微冷静一下。
「那便无需多言了」和我签订了暂时契约的理查一世倒是直接拔剑了，如此看来查理一世的职介就是剑士(saber)。
「我看你的御主倒是没有这个想法吧」
他似乎看出了我的想法，虽然只是亡魂的影子，但也曾是人，能洞察人心。
「您是这样的想法吗」理查一世把剑收了起来。
「是啊，虽然参与圣杯战争的御主和从者目的是实现愿望，但既然是残缺的圣杯，我也会猜想是否从者对圣杯的渴望并没有那么高，是否有值得交涉的余地」
「哈」巨汉笑了，「真是大胆的妄想啊，但你应该明白圣杯显现的方法吧，所以这一切都是不可避免的。但我也不想使用武力，解答我的困惑吧，魔术师，如果你们能回答出来，我就会放弃」
「我明白了，洗耳恭听」
「古时有一个懒惰的祭司，而祭司在连续m天内必须一直去神庙内工作，但祭司的怠惰在诱惑着祭司，于是祭司决定这段时间内只选出k个连续的时间段去神庙工作，但是高级祭司(祭司的上级)又会定期对神庙内的工作人员进行点名。祭司不想因此失去这份工作，所以提前知道了高级祭司会点名n次以及每次点名的日子。所以祭司把点名的日子纳入工作的日子当中的同时又尽可能的偷懒。那么，这个祭司到底工作了多少天呢」
「这个答案很简单，荷鲁斯」

输入描述:

第一行输入三个整数n,m,k (1 <= n <= 2000) (n <= m <= 109) (1<= k <= n)，分别为高级祭司的点名次数,原本需要工作的天数和懒惰的祭司的工作次数。第二行输入n个数字ai (1 <= ai <= m),为高级祭司检查的日期。
输入保证对于任意的i,j (1<= i<j <= n)，都有ai < aj。

输出描述:

输出懒惰的祭司进行工作的最少天数

示例1
输入
4 100 2
20 30 75 80
输出
17
说明
样例的2段为[20,30],[75,80]，进行工作的最少天数为：11+6=17

分析：
本体有点难度（比之前），我的一个笨比同学问了我几次。
其实本题只要用一个新数组将boss（高级祭司）的访问天数之差储存，再排序就可以解决了。

题解：

#include<cstdio>
#include<algorithm>
using namespace std;
int a[2010],b[2010];
int main()
{int n,m,k;while(scanf("%d%d%d",&n,&m,&k)!=EOF){for(int i=1;i<=n;i++){scanf("%d",&a[i]);}//高级祭祀查岗日期for(int i=1;i<n;i++){b[i]=a[i+1]-a[i];}//高级祭司查到间隔sort(b+1,b+n);//在<algorithm>里的一个函数，不会用循环也可以int sum=k;for(int i=1;i<=n-k;i++){sum+=b[i];}printf("%d\n",sum);}return 0;
}

ps.后面的题不会全写博客了，如果有觉得哪几个有意思，可以评论告诉我（星期天的考试我会边写边更，可以关注来看一下）

2019年广东工业大学新生赛 E-缺席的神官相关推荐

2019年广东工业大学新生赛 A-原初的信纸
//准备加入acm校队,教练要我们新生参加一下这个新生赛,就把去年的题目写了,顺便作为我的第一条博客. 链接:https://ac.nowcoder.com/acm/contest/3036/A 来源 ...
2016广东工业大学新生杯决赛网络同步赛暨全国新生邀请赛
2016广东工业大学新生杯决赛网络同步赛暨全国新生邀请赛 Ploblem A : pigofzhou的巧克力棒原题链接:http://gdutcode.sinaapp.com/problem.p ...
2019年广东工业大学腾讯杯新生程序设计竞赛（同步赛）I-迷途的怪物
链接:https://ac.nowcoder.com/acm/contest/3036/I 来源:牛客网题目描述圣杯能召唤过去,现在甚至未来的各种英灵.想必也有不同世界的英灵会被召唤,所以才会有对 ...
2019年广东工业大学腾讯杯新生程序设计竞赛（同步赛）
同步赛链接 A-原初的信纸(最值,STL) 题意: 找 n 个数的最大值. 参考代码: void solve() {int n;std::cin >> n;std::vector<i ...
2019年广东工业大学腾讯杯新生程序设计竞赛（同步赛）E-缺席的神官
链接:登录-专业IT笔试面试备考平台_牛客网来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: % ...
2019年广东工业大学腾讯杯新生程序设计竞赛（同步赛）G-虚数的纸牌
链接:https://ac.nowcoder.com/acm/contest/3036/G 来源:牛客网题目描述这次是一个成年男性,他正在玩弄着手上的扑克牌,纸牌在他手中翻飞着,如同空中飞舞的蝴蝶 ...
2019年广东工业大学腾讯杯新生程序设计竞赛（同步赛）A-原初的信纸
链接:https://ac.nowcoder.com/acm/contest/3036/A 来源:牛客网题目描述「师父,那种东西还有用吗」格蕾停下手上的工作问道「还有的」我反转着手上的信纸,虽然 ...
2019年广东工业大学腾讯杯新生程序设计竞赛（同步赛）F-失踪的玫瑰
题目描述「嘻嘻」我能确认,面前这位影从者的确是一个小女孩.而在我面前排列着一行许多从表面上看起来并没有什么区别的木盒子.到底是怎样的英灵才会在以幼儿时的形态为全盛时期呢,还是说她在幼年之时就英年早 ...
2019年广东工业大学腾讯杯新生程序设计竞赛（同步赛）D-城市的税金
链接:https://ac.nowcoder.com/acm/contest/3036/D 来源:牛客网题目描述影从者,并非真正的从者,而是一种'量产'从者,或是一种劣化从者. 而虚假的圣杯,准确 ...

2019年广东工业大学新生赛 E-缺席的神官

2019年广东工业大学新生赛 E-缺席的神官相关推荐

最新文章

热门文章