ZOJ 2433 Highways(水题)

来源：互联网发布：红色草原软件编辑：程序博客网时间：2024/05/16 04:42

题意：找最短的一段路。。

好久没有做题了，太水了，wa了两次。第一次，找线段首尾两段要去掉的，结果弄错了范围，

第二次没有空行也是wa，我真是太水了。

#include <cstdio>#include <cstring>#include <cmath>#include <iostream>#include <algorithm>#include <stack>#include <queue>using namespace std;int n;int re[50009];const int INF = 0x3f3f3f3f;int main(){    freopen("in.txt","r",stdin);    int cas;    scanf("%d",&cas);int    ou = 0;    while(cas--)    {        if(ou ) printf("\n");ou = 1;        int ans,mi = INF;        scanf("%d",&n);        for(int i=1;i<n;i++)        scanf("%d",&re[i]);        if(n<4)        {            printf("0\n");            continue;        }        for(int i=2;i<n-1;i++)        if(mi>re[i]-re[i-1])        {            mi = re[i] - re[i-1];            ans = i;        }        printf("%d\n",mi+re[n-1]);        printf("%d 1 %d %d\n",ans+1,n,ans);    }    return 0;}