POJ 2128:Highways

我很郁闷先是PE了N次，然后WA了N次。然后我干脆重写~代码简化不少~又WA~

虽然我是小白菜，但是此题发大水啊不应该的，实在囧~  无奈百度了一篇解题报告，尝试提交，继续WA~ 

附题目地址：http://poj.grids.cn/practice/2128

 1 /** 
 2 s1=i+1,e2=i,其中i为 min{x[i+1]-x[i]},1<i<n-1 
 3 e1=1,s2=n 
 4 still WA~  
 5 **/  
 6 #include<stdio.h>  
 7   
 8 int main(){  
 9     int n,s1,e2;  
10     long x,min=1000000000,last;  
11     scanf("%d",&n);  
12     scanf("%ld",&x);  
13     last=x;  
14     for(int i=2;i<n-1;i++){  
15         scanf("%ld",&x);  
16         if(x-last<=min){  
17             min=x-last;  
18             e2=i;  
19             s1=i+1;  
20         }  
21         last=x;  
22     }  
23     scanf("%ld",&x);  
24     if(n>3){  
25         printf("%ld\n",x+min);  
26         printf("%d 1 %d %d\n",s1,n,e2);  
27     }else  printf("0");  
28     return 0;  
29 }  

转载于:https://www.cnblogs.com/bigmengzi/archive/2011/09/18/2259605.html