九度教程第19题 打印极值下标

题目描述：

在一个整数数组上，对于下标为i的整数，如果它大于所有它相邻的整数，
或者小于所有它相邻的整数，则称为该整数为一个极值点，极值点的下标就是i。

输入：
每个案例的输入如下：

有2×n+1行输入：第一行是要处理的数组的个数n；
对其余2×n行，第一行是此数组的元素个数k(4<k<80)，第二行是k个整数，每两个整数之间用空格分隔。

输出：
每个案例输出为n行：每行对应于相应数组的所有极值点下标值，下标值之间用空格分隔。

样例输入：
3
10
10 12 12 11 11 12 23 24 12 12
15
12 12 122 112 222 211 222 221 76 36 31 234 256 76 76 
15
12 14 122 112 222 222 222 221 76 36 31 234 256 76 73
样例输出：
0 7
2 3 4 5 6 10 12
0 2 3 10 12 14
 

我的代码：

这个题目是用线性查找法+输出控制（如果是第一个数，前面不加空格；否则就加，定义bool类型来判定）

#include <stdio.h>

int main()
{
	int n;
	int m;
	int num[80];
	scanf("%d", &n);
	while(n--)
	{
		bool flag = false;
		scanf("%d", &m);
		for(int i = 0; i < m; i++)
		{
			scanf("%d", &num[i]);
		}
		if(num[1] != num[0])
		{
			printf("0");
			flag = true;
		}
		for(int i = 1; i < m - 1; i++)
		{
			if((num[i] > num[i-1] && num[i] > num[i+1]) || (num[i] < num[i-1] && num[i] < num[i+1]))
			{
				if(flag)
					printf(" %d", i);
				else
				{
					printf("%d", i);
					flag = true;
				}	
			}
		}
		if(num[m-1] != num[m-2])
		{
			if(flag)
				printf(" %d", m-1);
			else
			{
				printf("%d", m-1);
				flag = true;
			}
		} 
		printf("\n");
	}
	return 0;
 }