题目1432：叠筐题目1126：打印极值点下标

把一个个大小差一圈的筐叠上去&＃xff0c;使得从上往下看时&＃xff0c;边筐花色交错。这个工作现在要让计算机来完成&＃xff0c;得看你的了。

输入是一个个的三元组&＃xff0c;分别是&＃xff0c;外筐尺寸n&＃xff08;n为满足0

输出叠在一起的筐图案&＃xff0c;中心花色与外筐花色字符从内层起交错相叠&＃xff0c;多筐相叠时&＃xff0c;最外筐的角总是被打磨掉。叠筐与叠筐之间应有一行间隔。

11 B A
5 &＃64; W

AAAAAAAAA
ABBBBBBBBBA
ABAAAAAAABA
ABABBBBBABA
ABABAAABABA
ABABABABABA
ABABAAABABA
ABABBBBBABA
ABAAAAAAABA
ABBBBBBBBBAAAAAAAAAA&＃64;&＃64;&＃64;
&＃64;WWW&＃64;
&＃64;W&＃64;W&＃64;
&＃64;WWW&＃64;&＃64;&＃64;&＃64;

题目描述&＃xff1a;

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

输入&＃xff1a;

每个案例的输入如下&＃xff1a;

有2×n&＃43;1行输入&＃xff1a;第一行是要处理的数组的个数n&＃xff1b;
对其余2×n行&＃xff0c;第一行是此数组的元素个数k(4

输出&＃xff1a;

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

样例输入&＃xff1a;

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

样例输出&＃xff1a;

0 7
2 3 4 5 6 10 12
0 2 3 10 12 14

来源&＃xff1a;

2008年北京大学方正实验室计算机研究生机试真题

#include "stdio.h"int main(int argc, char* argv[])
{int n,i,j,k;int buf[1000][81];int length[1000];while(scanf("%d",&n)!&＃61;EOF){for(i&＃61;0;i<&＃61;n-1;i&＃43;&＃43;){scanf("%d",&k);length[i]&＃61;k;for(j&＃61;0;j<&＃61;k-1;j&＃43;&＃43;)scanf("%d",&buf[i][j]);}for(i&＃61;0;i<&＃61;n-1;i&＃43;&＃43;){int flag&＃61;0;if(buf[i][0]!&＃61;buf[i][1]){printf("0");flag&＃61;1;}for(j&＃61;1;j<&＃61;length[i]-2;j&＃43;&＃43;)if((buf[i][j]>buf[i][j-1]&&buf[i][j]>buf[i][j&＃43;1])||(buf[i][j]1]&&buf[i][j]1])){if(j&＃61;&＃61;1&&flag&＃61;&＃61;1)printf(" %d",j);else if(j&＃61;&＃61;1&&flag&＃61;&＃61;0)printf("%d",j);else if(j>1&&flag&＃61;&＃61;1)printf(" %d",j);else if(j>1&&flag&＃61;&＃61;0){printf("%d",j);flag&＃61;1;}}if(buf[i][length[i]-1]!&＃61;buf[i][length[i]-2])printf(" %d",length[i]-1);printf("\n");}}return 0;
}