问题 B: 打印极值点下标
时间限制: 1 Sec 内存限制: 32 MB
提交: 1122 解决: 159
[提交][状态][讨论版][命题人:外部导入]
题目描述
在一个整数数组上,对于下标为i的整数,如果它大于所有它相邻的整数,或者小于所有它相邻的整数,则称为该整数为一个极值点,极值点的下标就是i。
输入
每个案例的输入如下:
有2×n+1行输入:第一行是要处理的数组的个数n;
对其余2×n行,第一行是此数组的元素个数k(4<k<80),第二行是k个整数,每两个整数之间用空格分隔。
输出
每个案例输出不多于n行:每行对应于相应数组的所有极值点下标值,下标值之间用空格分隔,如果没有极值点则不输出任何东西。
样例输入
2 4 1 2 1 3 5 3 4 5 6 7
样例输出
0 1 2 3 0 4
多组测试,参考:http://codeup.cn/discuss3/thread.php?tid=52&cid=100000585
#include<stdio.h>
#include<math.h>
#include<algorithm>
using namespace std;
int main()
{
int n;
while(scanf("%d",&n)!=EOF){ //测试数据要多组
while(n--)
{
int m;
scanf("%d",&m);
if(m==0) break;
int ans[100],a[100];
for(int i=0; i<m;i++)
scanf("%d",&a[i]);
int t=0,flag = 0; //flag标记没有极值点的标志
if(a[0]!=a[1])
{
flag = 1;
ans[t++] = 0;
}
for(int i=1; i<m-1; i++)
{
if(a[i]>a[i-1]&&a[i]>a[i+1] || a[i]<a[i-1]&&a[i]<a[i+1])
{
flag = 1;
ans[t++] = i;
}
}
if(a[m-1]!=a[m-2])
ans[t++] = m-1;
if(flag == 0) //无极值点什么都不输出
continue;
for(int i=0; i<t;i++)
{
printf("%d",ans[i]);
if(i<t-1)
printf(" ");
else
printf("\n");
}
}
}
return 0;
}