【PAT甲级】1046 Shortest Distance (20 分)

题意：

输入一个正整数N（<=1e5），代表出口的数量，接下来输入N个正整数表示当前出口到下一个出口的距离。接着输入一个正整数M（<=10000），代表询问的次数，每次询问输入两个出口的序号，输出他们之间的最小距离。

AAAAAccepted code：

 #define HAVE_STRUCT_TIMESPEC
 #include<bits/stdc++.h>
 using namespace std;
 int dis[],sum[];
 int main(){
     ios::sync_with_stdio(false);
     cin.tie(NULL);
     cout.tie(NULL);
     int n;
     cin>>n;
     for(int i=;i<=n;++i){
         cin>>dis[i];
         sum[i]=sum[i-]+dis[i];
     }
     int q;
     cin>>q;
     for(int i=;i<=q;++i){
         int u,v;
         cin>>u>>v;
         if(v<u)
             swap(u,v);
         int x=sum[v-]-sum[u-];
         int y=sum[n]-x;
         cout<<min(x,y)<<"\n";
     }
     return ;
 }