1. 程式人生 > >資料結構Java版 判斷升序

資料結構Java版 判斷升序

題目描述

實現public static boolean isSorted(int[] table)

判斷整數陣列元素是否已經按升序排序。

輸入

一列數,需要判斷的陣列元素。

輸出

如果已經排序輸出YES

如果沒有排序輸出NO

樣例輸入

1
2
3
4
5
6

樣例輸出

YES

分析:本題只有一點需要注意就是判題機輸入是以讀檔案的形式

#include<iostream>
using namespace std;
int main()
{
	int a[100000],b,i=0,ans=0;
	while(cin>>b)
	{
		a[++i]=b;
		if(a[i]<=a[i-1]&&i>1)
		{
			ans=1;
			break;
		}
	}
	if(ans==1)
		cout<<"NO"<<endl;
	else
		cout<<"YES"<<endl;
}