POJ-3183
2015-12-13 19:29
267 查看
题意理解:
找出输入中的An,满足A(n-1)<=A(n) && A(n)>=A(n+1);
解题分析:
1.注意首尾的边界条件;
2. 注意理解题意,我一开始认为,找到一个局部最大值后,它两边只要比它小的stump都可以自动爆破。忽略了“adjacent stumps”中的“adjacent”;
解题代码:
找出输入中的An,满足A(n-1)<=A(n) && A(n)>=A(n+1);
解题分析:
1.注意首尾的边界条件;
2. 注意理解题意,我一开始认为,找到一个局部最大值后,它两边只要比它小的stump都可以自动爆破。忽略了“adjacent stumps”中的“adjacent”;
解题代码:
#include<iostream> using namespace std; int h[50000+1]; int main(int argc, char *argv[]){ int n; cin>>n; for(int i=1;i<=n;i++){ cin>>h[i]; } if(h[1]>=h[2]){ cout<<1<<endl; } for(int i=2;i<=n;i++){ if(i==n && h[i]>=h[i-1]){ cout<<n<<endl; }else if(h[i]>=h[i-1] && h[i]>=h[i+1]){ cout<<i<<endl; } } return 0; }
相关文章推荐
- 为什么在以哈希表为内部存储方式的结构中,重写完hashCode()后,还要重写equals()
- 密码学之欧拉函数
- Android学习笔记——持久化技术
- iOS开发——图片选取
- Cocos2d-JS游戏导演
- 放鸡蛋问题:相同元素分配到相同的空间
- php 使用 curl 发送 post 数据
- android 资源国际化 语言 国家/地区 缩写代码
- javascript转义字符
- javascript转义字符
- 简单逆向分析使用案例(3)--CrackMe_02.exe 找出用户名和序列号
- 数组指针加1操作的含义
- 广告点击率预测 [离线部分]
- XML解析之SAX
- c51 uart串口乱码调试
- 接收一个IT招聘促销信息,试着想参加,有兴趣的可以携手并进,共同。
- 20151113--JSTL
- 机器学习: k-近邻(kNN)
- LeetCode OJ——Submission Details
- c++_5: 函数的特性