#26764: 看每個元素跟前一個的大小關係的啦(?)


Tamilala (Tamilala不是星導夢女)

學校 : 國立臺南女子高級中學
編號 : 138845
來源 : [140.113.129.144]
最後登入時間 :
2024-04-20 02:23:18
e533. 11942 - Lumberjack Sequencing -- UVA | From: [36.238.201.244] | 發表日期 : 2021-08-24 01:20

如題,我先用arr[10]存數字,然後開個bool變數存arr[0]是否小於arr[1]

之後在看後面的arr[i]與arr[i+1]大小關係是否與arr[0]及arr[1]相同就好了,只要有一組跟前面的不一樣就是代表沒排序的

 

#include<iostream>

using namespace std;

 

int main(){

int n,arr[10];

bool bs,ifSorted;

cin>>n;

cout<<"Lumberjacks:\n";

 

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

ifSorted=true;

for(int i=0;i<10;i++) cin>>arr[i];

bs=arr[0]>arr[1];

for(int i=1;i<10;i++){

if((arr[i-1]>arr[i])!=bs){

ifSorted=false;

break;

}

}

if(ifSorted) cout<<"Ordered\n";

else cout<<"Unordered\n";

 

return 0;

}

 
ZeroJudge Forum