短学期题解——生猴子系列1

Description
cjc被ydw抓走了！别怕，我们有勇敢的勇士mwy。现在，mwy已经突破重重磨难，来到了最后一道关卡，但是他却被难住了，现在，是你拯救英雄的时刻了！

给出一组正整数数组，输出其极大值中的最小的值和最大值。极大值表示这个数要大于等于旁边两个数（若此数在数组头部，则默认其大于左边，同理若此数在数组尾部，则默认其大于右边）。最大值表示在整个数组中的值最大的那个数。

Input
第一组输入一个正整数t。

接下来有t组测试数据。每一组的第一行是一个正整数n（0<n<1000）。第二行有n个正整数a[i]（0<a[i]<10000），每个数字之间以空格分隔。

Output
一行输出两个数：极大值中的最小的值和最大值， 以空格分隔。

Samples

input
2
10
1 2 3 4 5 4 6 7 8 2
15
1 2 3 4 5 6 7 8 9 8 7 6 5 4 3

output
5 8
9 9

这道题目有t组输入，每次要找数组中极大值的最小值和最大值。为了防止前一次循环的结果对下一次造成影响，每次循环都要进行初始化。而对于数组头和数组尾的处理，可以将问题一般化，而不用特判，使写出来的代码更加简洁优美。

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>
int main(void)
{
	int  t, i;
	int a[1010], maxx, minn, n;
	scanf("%d", &t);
	while (t--) {
		maxx = -1, minn = 10000;//根据题目的数据范围进行初始化
		scanf("%d", &n);
		for (i = 1; i <= n; ++i) {
			scanf("%d", &a[i]);
		}
		a[0] = a[n + 1] = 0;
		//a[i]大于0，所以将a[0]和a[n+1]设置成0就可以使问题一般化
		for (i = 1; i <= n; ++i) {
			if (a[i] >= a[i - 1] && a[i] >= a[i + 1]) {
				if (a[i] > maxx) maxx = a[i];
				if (a[i] < minn) minn = a[i];
			}
		}
		printf("%d %d\n", minn, maxx);
	}
	return 0;
}