A1046

n个节点围成一个环，每个节点之间的距离已知。输入n并给出n个节点的距离，输入m组节点编号（两个），求这两个节点编号间的最短距离。

1 建立dis[]数组，记录V1点到每一个点的顺时针距离，sum计算环的总距离。

2 输入m组节点编号，如果左边的值大于右边的值，则使用swap（）函数将其交换。

3 计算temp=dis[right-1]-dis[left-1]，比较temp和sum-temp，输出最小的即为最短距离。

注1：swap（）函数即将两个变量交换：swap（a，b）；

注2：#include<algorithm>：包含swao（）和min（）两个函数的函数库，当要使用这两个函数的时候需要写在开头。

 #include<cstdio>
 #include<algorithm>
 using namespace std;
 const int MAXN=;
 int dis[MAXN];
 int main(){
     int sum=,tem,query,n,left, right;
     scanf("%d",&n);
     for(int i=;i<=n;i++){
         scanf("%d",&tem);
         sum+=tem;
         dis[i]=sum;
     }
     scanf("%d",&query);
     for(int i=;i<query;i++){
         scanf("%d%d",&left,&right);
         if(left>right) swap(left,right);//交换left和right
         int temp=dis[right-]-dis[left-];
         printf("%d\n", min(temp,sum-temp));
     }

         return ;
 } 

------------恢复内容结束------------