蘑菇街2016研发工程师_最大间隔
2016-03-14 20:57
225 查看
给定一个递增序列,a1 <a2 <...<an 。定义这个序列的最大间隔为d=max{ai+1 -
ai }(1≤i<n),现在要从a2 ,a3 ..an-1 中删除一个元素。问剩余序列的最大间隔最小是多少?
ai }(1≤i<n),现在要从a2 ,a3 ..an-1 中删除一个元素。问剩余序列的最大间隔最小是多少?
#include <iostream> using namespace std; int main() { int a[101]; int i,tmax,tmin,n; while(cin>>n) { cin>>a[0]; if(n==1 || n==2) cout<<0<<endl; tmax = 0; tmin = 0x07ffffff; for(i=1; i<n; ++i) { cin>>a[i]; if(a[i] - a[i-1] > tmax) tmax = a[i] - a[i-1]; if(i > 1 && tmin > a[i]-a[i-2]) { tmin = a[i] - a[i-2]; } } cout<<(tmax>tmin ? tmax : tmin)<<endl; } return 0; }
相关文章推荐
- android之存储篇_SQLite存储方式 - 一个本科小生的奋斗史 - 博客频道 - CSDN.NET
- 域名跳转301-LAMP环境搭建
- POJ2524——Ubiquitous Religions 并查集基础
- 一个字符串中,找到出现次数最多的字符
- Android的四个动画特效
- 利用android提高的的insert,query,update,deleteAPI与execSql,rawQuery函数执行原生的插入,查询,更新,删除语
- [Java开发之路](21)Comparator与Comparable
- Address类
- eclipse启动无响应,停留在Loading workbench状态,或老是加载不了revert resources
- HYSBZ - 2463 谁能赢呢? (博弈) 水
- hadoop
- POJ 1064 Cable master(二分-精度)
- 由浅及深js运动框架
- 蘑菇街2016研发工程师_搬圆桌
- linux命令介绍(3)
- HDU 1541 线段树简单更新
- 装饰模式的结构
- 【转】ORACLE快速彻底Kill掉的会话
- Android开辟进修之SQLite数据存取浅析
- 搭建 CentOS 6 服务器(14) - CVS、SVN、Git