【HUSTOJ】1088: 查找“支撐數”

1088: 查找“支撐數”

Time Limit: 1 Sec   Memory Limit: 128 MB

Submit: 49   Solved: 18

原題連結

Description

在已知一組整數中，有這樣一種數非常怪，它們不在第一個，也不在最後一個，而且剛好都比左邊和右邊相鄰的數大，你能找到它們嗎？

Input

第一行為整數m，表示輸入的整數個數。（ 3<= m <=100 ) 第二行為m個整數。

Output

若幹個支撐數，每行五個，每個數後面一個空格。

Sample Input

30
5 89 32 31 45 44 12 35 21 34 21 89 43 21 35 22 15 17 1 23 37 21 35 34 21 36 22 45 78 89
      

Sample Output

89 45 35 34 89 
35 17 37 35 36 
      

HINT

Source

#include<iostream>
using namespace std;
main()
{
	int m,a[100],count=0;
	
	cin>>m;
	
	for(int i=0;i<m;i++)
	{
		cin>>a[i];
	}
	for(int k=1;k<m-1;k++)
	{
        if(a[k]>a[k-1]&&a[k]>a[k+1])
		{
	    cout<<a[k]<<' ';
		count++;
		
		if(count==5)
		{count=0;
		 cout<<endl;
	    }
	    }
    }
}