【京东校招笔试】保卫方案

时间限制：c/c++语言1000MS；其他语言3000MS

内存限制：c/c++语言65536KB；其他语言589824KB

题目描述：

战争游戏的至关重要环节就要到来了，这次的结果将决定王国的生死存亡，小B负责首度的防卫工作。首都处于一个四面环山的盆地，周围的n个小山构成一个环，作为预警措施，小B计划在每个小山上设置一个观察哨，日夜不停的瞭望周围发生的情况。

一旦发生外敌入侵事件，山顶上的岗哨将点燃烽烟。若两个岗哨所在的山峰之间没有更高的山峰遮挡两者之间有相连通路，则岗哨可以观察到另一个山峰上的烽烟是否点燃。由于小山处于环上，任意两个小山之间存在两个不同的连接通路，满足上述不遮挡的条件下，一座山峰上岗哨点燃的烽烟至少可以通过一条通路被另一端观察到。对于任意相邻的岗哨，一端的岗哨一定可以发现一端点燃的烽烟。

小B设计的这种保卫方案的一个重要特性是能够观测到对方烽烟的岗哨对的数量，她希望你能够帮助她解决这个问题。

输入：

输入中有多组测试数据。每组测试数据的第一行为一个整数n（3<=n<=10^6），为首都周围的小山数量，第二行为n个整数，依次表示小山的高度h，（1<=h<=10^9）。

输出：

对每组测试数据，在单独的一行中输出能相互观察到的岗哨的对数

样例输入：

5
1 2 4 5 3

样例输出

思路：取两座山峰作为两端，当两端的最小值大于中间山峰中的最大值时，这两座山峰是可以互相瞭望到的。

c++代码

#include<iostream>
#include<vector>
using namespace std;int n;  //小山的数量
int location(int num){   //防止位置出界 if(num>=0 && num<n)return num;else if(num<0){return n+num;}else{return num-n;}
}int main(){while(cin>>n){    vector<int> h;  //存小山的高度 for(int i=0; i<n; i++){int tmp;cin>>tmp;h.push_back(tmp);} //forint count=0;for(int i=0; i<n; i++){for(int j=location(i+1); location(j)!=location(i-1); j++){j=location(j);int max=0;for(int k=location(i+1);location(k)!=j; k++){k=location(k);if(h[k]>max)max=h[k];}int min=h[i]<h[j]?h[i]:h[j];if(min>max)count++;}} cout<<count<<endl;}return 0;
}

【京东校招笔试】保卫方案相关推荐

京东校招java笔试题_2017京东校招笔试编程题：进制转换、辗转相除
题目描述时间限制:C/C++语言 1000MS 其他语言:3000MS 内存限制:C/C++语言 65536KB 其他语言:589824KB 题目内容:尽管是一个CS专业的学生,小B的数学基础很好并 ...
2014年京东校招笔试中的两道java题目
两道都是选择题 1,调用下面的函数的返回是(C) public static int testt() {try {return 1:}catch(Exception e){return 2;}fina ...
京东笔试编程题：采购单+保卫方案
采购单时间限制:C/C++语言 1000MS:其他语言 3000MS 内存限制:C/C++语言 65536KB:其他语言 589824KB 题目描述: 过年啦!小B高兴的不行了,她收到了很多红包,可 ...
保卫方案（京东笔试题）
Question 战争游戏的至关重要环节就要到来了,这次的结果将决定王国的生死存亡,小B负责首都的防卫工作.首都位于一个四面环山的盆地中,周围的n个小山构成一个环,作为预警措施,小B计划在每个小山上设 ...
京东校招java面试题_京东2018校招编程题解答（Java）
写在前面本文主要是解答这次校招中京东的笔试编程题,这次京东的笔试编程题比较难,涉及KMP算法.manacher算法等.文中的解法也是在观看了左神(左程云)9月20号在牛客网的直播后,自己花时间写出来 ...
阿里2020届校招笔试劝退题——你大爷还是你大爷
阿里巴巴 2020 届的校招笔试结束了,群里哀声一片,来看这些经历了阿里秋招"洗礼"的小伙伴的真实状态. 下面这些人嘛......就有些偏激了,哈哈哈先来说一下阿里笔试题构成:1 ...
九月十月百度，迅雷，华为，阿里巴巴，最新校招笔试面试六十题
九月迅雷,华为,阿里巴巴,最新笔试面试十题 8月15日,百度2道面试题: 1.来自<编程之美>的概率题:一个桶里面有白球.黑球各100个,现在按下述规则取球:的 i .每次从通里面 ...
最新校招笔试面试六十题
原文: 九月十月百度,迅雷,华为,阿里巴巴最新校招笔试面试六十题(11.05) 链接:http://blog.csdn.net/v_july_v/article/details/11921021 分类 ...
2014九月十月百度，迅雷，华为，阿里巴巴，最新校招笔试面试题
九月十月百度,迅雷,华为,阿里巴巴,最新校招笔试面试六十题题记本博客自2010年10月11日开通以来,已经帮助了一大批人找到工作,特别是连续三年在每一年的9.10月份陪伴了至少三届毕业生找工作的旅 ...

【京东校招笔试】保卫方案

【京东校招笔试】保卫方案相关推荐

最新文章

热门文章