PAT A1046 -《算法笔记》

前言：

21考研，正在啃《算法笔记》，不论能否进复试记录一下准备路上写下的垃圾代码。

解答：

#include<cstdio>
#define max 100005
int main()
{   
	int n, m,dis[max],temp,left,right,out,sum=0;
	scanf("%d", &n);
	dis[0] = 0;
	for (int i = 1; i <=n; i++) {
		scanf("%d", &temp);
		sum += temp;
		dis[i] = sum;
	}
	scanf("%d", &m);
	for (int i = 0; i < m; i++) {
		scanf("%d%d", &left, &right);
		if (left > right) {
			temp = left;
			left = right;
			right = temp;
		}
		if ((dis[right - 1] - dis[left - 1]) < (sum - dis[right - 1]))
			out = dis[right - 1] - dis[left - 1];
		else
			out = sum - (dis[right - 1] - dis[left - 1]);
		printf("%d\n", out);
	}
	return 0;
}

测试点1、2又不对，不知道哪有问题，感觉跟书上写的没差，郁闷