2017今日头条前端工程师-找出函数最宽尖峰(70)
2017-03-30 21:01
302 查看
问题:略
代码:
代码:
#include<iostream> #include<iomanip> #include<cstdio> #include<cmath> #include<algorithm> #include<cstring> #include<string> #include<cstdlib> #include<cctype> #include<iterator> #include<stack> using namespace std; int a[10001]; int b[10001]; int main() { int n; while(cin>>n) { memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); for(int i=0;i<n;i++) cin>>a[i]; if(a[0]<a[1]) b[0]=1; if(a[n-1]<a[n-2]) b[n-1]=1; for(int i=1;i<n-1;i++) { if(a[i]<a[i-1]&&a[i]<a[i+1]) b[i]=1; } int l=0; int l_x=0; int l_y=0; for(int i=1;i<n;i++) { if(b[i]==0) continue; for(int j=i-1;j>=0;j--) { if(b[j]==1) { if(i-j>l) { l=i-j; l_x=j; l_y=i; } break; } } } if(l==0) cout<<-1<<" "<<-1<<endl; else cout<<l_x<<" "<<l_y<<endl; } return 0; }
相关文章推荐
- 《今日头条2017暑期实习》:找出函数的最宽尖峰
- 今日头条2017暑期实习生招聘笔试编程题之函数最宽尖峰
- 2017今日头条前端工程师-数列(30)
- 今日头条2017后端工程师实习生笔试题——最大映射
- 2017实习生今日头条前端面经
- 2017今日头条校招前端面试题(一面)
- 今日头条2017后端工程师笔试题
- 算法面试题-今日头条2017客户端工程师实习生笔试题4:或与加
- [今日头条] 2017客户端工程师实习生笔试题
- 2017今日头条前端实习生笔试题
- 今日头条2017后端工程师实习生笔试题
- 【今日头条】【招聘】后台研发工程师--java,前端开发工程师
- 今日头条2017客户端工程师实习生笔试题
- 【牛客网】今日头条2017客户端工程师实习生笔试题
- 木棒拼图(multiset 的应用)----今日头条2017后端工程师实习生笔试题
- 今日头条2017后端工程师实习生笔试题
- 今日头条2017客户端工程师实习生笔试题(回文解码)
- 今日头条2017后端工程师实习生笔试题
- ACM--面试--回文解码--今日头条2017实习offer题目
- 今日头条2017计算机实习生c++第一道题