PAT甲级题目1046 Shortest Distance

题目大意：
给出一组数字，围成一个圈，求任意给出的两个数字之间的最短距离。

#include<stdio.h>
#include<algorithm>
using namespace std;
int number[100005];
int sumnumber[100005];
int main()
{
	int n;
	scanf("%d",&n);
	int sum=0;
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&number[i]);
		sum+=number[i];
		sumnumber[i]=sumnumber[i-1]+number[i];
	}
	int query;
	scanf("%d",&query);
	int a,b;
	for(int i=0;i<query;i++)
	{
		scanf("%d %d",&a,&b);
		if(a>b)
		swap(a,b);
		int sums=sumnumber[b-1]-sumnumber[a-1];
		int c=min(sums,sum-sums);
		printf("%d\n",c);
	}
}