算法笔记 A1046

1、A[i]存放i号与i+1号顶点的距离。
dis[i]表示1号结点按顺时针方向到达(i+1)号结点顺时针方向的下一个结点”的距离（1=<i=<N）,sum表示一圈总距离。
对于每个查询left->right，其结果就是dis(left,right)与sum-dis(left,right)中的较小值。
2、对每个查询left->right,dis(left,right)其实就是dis[right-1]-dis[left-1]]。

输入格式
5 1 2 4 14 9
3
1 3
2 5
4 1

#include<bits/stdc++.h>
using namespace std;
const int N = 10000;
int dis[N],A[N];

int main(){
	int n,sum = 0;
	cin>>n;//有几个点 
	for(int i = 1; i <= n; i++){
		cin>>A[i];//A[i]存放i号与i+1号顶点的距离。 
		sum += A[i];
		dis[i] = sum;
	} 
	int query;
	cin>>query;//query个查询 
	int left,right,temp;
	for(int i = 1; i <= query; i++){
		cin>>left>>right;
		if(left > right) swap(left,right);//查询的两个点的编号可能会有left>right的情况，需要交换left和right 
		temp = dis[right-1] - dis[left-1];
		cout<<min(temp,sum-temp)<<endl;
	} 
}