请教9.5京东笔试烽火台对数编程题的思路
讨论讨论#京东#
2016-09-06 09:59 华中科技大学 C++
关注
全部评论
Frank搞个名字更复杂 楼主
楼主 华中科技大学 C++
找到一个blog，http://blog.csdn.net/aholic/article/details/28155751
自己还没看，供参考
偶的主角是你2016
1 C++
循环队列，判断任意两个元素A和B中间的元素是否均小于A和B的高度，如果小于，计数+1, 相邻节点计数+1
JJaSon
杭州电子科大 Java
忘了测试数据是什么了，就举个例子 ，5个山峰的高度为1，3，5，4，2
高度为1，3的两个山峰相邻，可以互相看到。
高度为1，5的两个山峰，因为中间隔了一个3，3比1大，1看不到5；5可以看到1，不能互相看到
由于形成一个环，反方向考虑，1，2，4，5，看不到；5，4，2，1可以看到，不能互相看到
所以，1和5不能相互看到，不成立。
接着依次考虑。
Frank搞个名字更复杂 楼主
楼主 华中科技大学 C++
其他讨论里面找到的一个链接
http://codeforces.com/contest/5/problem/E
from http://www.nowcoder.com/discuss/8579?type=1&order=0&pos=39&page=1
相关推荐
点赞 评论 收藏
分享
