第一行，一个正整数n(1<=n<=100),序列长度;接下来n个小于1000的正整数，表示一个递增序列。
输出答案。
5
1 2 3 7 8
4
#include<iostream> #include<vector> #include<algorithm> using namespace std; int main() { int n; while(cin>>n) { vector<int> a(n); for(int i=0;i<n;i++) cin>>a[i]; vector<int> b(n-1); for(int i=0;i<n-1;i++) b[i]=a[i+1]-a[i]; vector<int> c=b; sort(c.begin(),c.end()); if(c[n-2]==b[0] || c[n-2]==b[n-2]) cout<<c[n-3]<<endl; else cout<<c[n-2]<<endl; } return 0; }
原文：http://www.cnblogs.com/learning-c/p/5743028.html