codeforces 496A. Minimum Difficulty 解题报告

题目链接：http://codeforces.com/contest/496/problem/A

题目意思：给出有 n 个数的序列，然后通过删除除了第一个数和最后一个数的任意一个位置的数，求出删除这个数之后序列的最大相邻差是多少，然后删除下一个数，继续求出最大相邻差，直到删到倒数第二个数，最后从这些最大相邻差中找出最小的那个输出。例如：有序列为1 2 3 7 8，删除第二个、第三个、第四个数后得到的序列分别为：(1, 3, 7, 8)， (1, 2, 7, 8)， (1, 2, 3, 8)。那么最大相邻差分别为 4,5,5，选出最小的那个就是答案 4 。

　　是由于bc不会做，临时走来做 virtual 的，效果当然不是太好。。。

　　可以这样想，两重循环（外循环 i ，内循环j），i 表示当前需要删除第 i 个数，j 用来删除第 i 个数之后的序列中，最大相邻差。一种很简单的办法是，

if 【i == j】   d = a[j+1] - a[i-1]

　　else　　　　　d = a[j+1] - a[j]

　　else 语句用得比较巧妙，例如对于 1 2 3 7 8 这个序列，如果当前删除的是3，那么序列就变成 1 2 7 8。当算到 7 这个数的时候， d = 7 - 3，虽然这个 d 并不存在（3 没有了嘛），但是算了根本不会影响结果，因为 7 - 3 绝对比 7 - 2 小！

　　

 #include <iostream>
 #include <cstdio>
 #include <cstdlib>
 #include <cstring>
 #include <algorithm>
 using namespace std;

 const int maxn =  + ;
 const int INF =  + ;
 int a[maxn];

 int main()
 {
     #ifndef ONLINE_JUDGE
         freopen("in.txt", "r", stdin);
     #endif // ONLINE_JUDGE

     int n;
     while (scanf("%d", &n) != EOF)
     {
         for (int i = ; i <= n; i++)
             scanf("%d", &a[i]);
         int minans = INF;
         for (int i = ; i <= n-; i++)
         {
             int maxans = -INF;
             for (int j = ; j <= n-; j++)
             {
                 if (i == j)
                     maxans = max(maxans, a[j+] - a[i-]);
                 else
                     maxans = max(maxans, a[j+] - a[j]);
             }
             minans = min(minans, maxans);
         }
         printf("%d\n", minans);
     }
     return ;
 }