PTA(Advanced Level) 1046：Shortest Distance（C语言实现）

PTA(Advanced Level) 1046：Shortest Distance（C语言实现）

分析：
①正向走的距离和反向走的距离取较小者；
②总距离 - 正向（反向）距离 = 反向（正向）距离；
③不能循环查找起点站到终点站之间的距离，最后测试点超时；
④用数组存放第一站到其余站的所有距离，查找时方便，例如 第二站到第五站，正向距离为第一站到第五站的距离减去第一站到第二站的距离。

#include <stdio.h>
int main()
{
	int i,n,m,a[100001]={0},dis[100001]={0},sum=0;
	scanf("%d",&n);
	for(i=1; i<=n; i++)
	{
		scanf("%d",&a[i]);
		sum+=a[i];
		dis[i]=sum;//存放1到(i+1)的距离
	}
	scanf("%d",&m);
	while(m--)
	{
		int dis1=0,dis2=0,from,to,t;
		scanf("%d%d",&from,&to);
		if(from > to)//交换
		{t=from; from=to; to=t;}
		dis1=dis[to-1]-dis[from-1];//1到to-1的距离 - 1到from-1的距离 = from到to的距离（正向）
		dis2=sum-dis1;//逆向距离
		dis1>dis2?printf("%d\n",dis2):printf("%d\n",dis1);
	}
	return 0;
}