【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;
	    }
	    }
    }
}