#include<iostream>
using namespace std;


#define max  30 
//非遞歸

bool f(int a[],int n)
{
	bool t;
	t=true;
	for(int i=1;i<n;i++)
	if(a[i]>a[i-1])
		 t=false;
	return t;
}


//遞歸
/*bool f(int a[],int n)
{   
	bool t;
	if(n==1) return t=true;
	else if (a[n-1]>a[n-2]) return t=false;
	else f(a,n-1) ;
}
*/
void main()
{   int a[max];
    int n,m;
	cout<<"該函數完成輸入一組數，計算機將自動判斷它的前n個數是否從大到小順序排序：";
	cout<<"首先輸入這組數的個數：";
	cin>>m;
	cout<<"逐個輸入數字："<<endl;
	for(int i=0;i<m;i++)
		cin>>a[i];
    cout<<"請輸入n"<<endl;
	cin>>n;
    if(f(a,n)) cout<<"數組的前"<<n<<"個數從大到小順序排序"<<endl;
	 else cout<<"數組的前"<<n<<"個數沒有從大到小順序排序"<<endl;
}