uva11942

uDebug11942

10個(gè)伐木工人按照站成一排，工頭要求按照胡子的長度進(jìn)行排列。如果這10個(gè)伐木工人是以胡子長度的升序或者降序排列的，就輸出Ordered，否則就輸出Unordered。其中，輸入的10個(gè)表示胡子長度的數(shù)字是互不相同且小于100的正整數(shù)。

土辦法，對(duì)10個(gè)輸入的數(shù)掃一遍，按順序兩兩比較，k用于記錄比較結(jié)果，大于的+1，小于的-1。如果最終結(jié)果是9或者-9，那肯定是按序排列的，否則就不是。

python版本AC代碼

testcase = int(input()) S = [0 for _ in range(10)] print('Lumberjacks:') while testcase > 0:testcase -= 1S = list(map(int,input().split()))k = 0for i in range(9):if S[i] > S[i+1]:k += 1if S[i] < S[i+1]:k -= 1if k == 9 or k == -9:print('Ordered')else:print('Unordered')

C++版本AC代碼

#include <iostream> #include<cstdio> using namespace std;//#define ZANGFONGint main() {#ifdef ZANGFONGfreopen("in.txt","r",stdin);freopen("out.txt","w",stdout);#endif // ZANGFONGint testcase,i,k;int s[10];scanf("%d\n",&testcase);printf("Lumberjacks:\n");while(testcase--){k = 0;scanf("%d",&s[0]);for(i = 1; i < 10; i++){scanf("%d",&s[i]);if(s[i] > s[i-1]) k++;if(s[i] < s[i-1]) k--;}if(k == 9|| k == -9) printf("Ordered\n");else printf("Unordered\n");}return 0; }

?

總結(jié)

以上是生活随笔為你收集整理的uva11942 Lumberjack Sequencing的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。