Coder Pat之路 问题 B: 打印极值点下标

问题 B: 打印极值点下标

时间限制: 1 Sec   内存限制: 32 MB

题目描述

在一个整数数组上，对于下标为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

User: 吴锦诚
Date: 2018/6/10

#include <iostream>

#include <algorithm>

#include <string.h>

using namespace std;

int main()

{

     int n, k, i, kn[81];

     //输入n

     while (cin>>n) {

         for ( int j = 0; j < n; j++) {

             memset (kn, 0, sizeof (kn));

             cin >> k;

             //遍历kn

             for (i = 0; i < k; i++)

             {

                 cin >> kn[i];

             }

             //计算极值

             bool index = false ;

             for (i = 0; i < k; i++) {

                 //打印极值

                 if (i == 0 && kn[i] != kn[i + 1]) {

                     cout << i << " " ;

                     index = true ;

                 }

                 else if (i == k - 1 && kn[i] != kn[i - 1])

                 {

                     cout << i << " " ;

                     index = true ;

                 }

                 else if ((kn[i - 1] == kn[i]) || (kn[i] == kn[i + 1])) {

                     continue ;

                 }

                 else if ((kn[i - 1] < kn[i]) && (kn[i]>kn[i + 1])) {

                     cout << i << " " ;

                     index = true ;

                 }

                 else if ((kn[i - 1] > kn[i]) && (kn[i]<kn[i + 1])) {

                     cout << i << " " ;

                     index = true ;

                 }

             }

                 if (index) {

                     cout << endl;

                 }

         }

     }

     return 0;

}

/**************************************************************

     Problem: 1936

     User: morizunzhu

     Language: C++

     Result: 正确

     Time:0 ms

     Memory:2020 kb

****************************************************************/