PAT：1046. Shortest Distance (20) AC

#include<stdio.h>
#include<algorithm>
using namespace std;
const int MAX=100005;
int main()
{
  int n,sum=0;
  int dis[MAX],A[MAX];      //sid存1到i的顺时钟方向距离，A存每一小段的距离
  dis[1]=0;
  scanf("%d",&n);
  for(int i=1 ; i<=n ; ++i)
  {
    scanf("%d",&A[i+1]);    //把1作为原点，进来的从2开始计算距离
    sum+=A[i+1];
    dis[i+1]=sum;
  }
  int k;
  scanf("%d",&k);
  for(int t=0 ; t<k ; ++t)
  {
    int l,r;
    scanf("%d%d",&l,&r);    //因为之前1为原点，这里从哪到哪就是从哪到哪
    if(l>r)            //为不出现负数，先判断交换处理
      swap(l,r);
    int distmp=dis[r]-dis[l];
    printf("%d
",min(distmp,sum-distmp));    //【思维】distmp是正向距离，总距离减去distmp是反向距离，取最小就是最短距离
  }
  //system("pause");
  return 0;
}