切換
舊版
前往
大廳
主題

ZeroJudge - c508: 去蟲 解題心得

Not In My Back Yard | 2019-09-19 23:26:16 | 巴幣 0 | 人氣 313

題目連結:


題目大意:
給定一正整數 N (N ≦ 100000),代表第二列輸入有 N 個非負整數。

請將這 N 個整數由小排到大,並輸出;之後,去掉重複的數字,再從大到小輸出。



範例輸入:
5
2 2 1 3 4


範例輸出:
1 2 2 3 4
4 3 2 1


解題思維:
第一個輸出就是直接由小排到大即可。

而在掃過這個排序後的數列時,當現在的數字與前一個數字一樣時,表示當前的數字是重複的、多餘的。此時,可以用另一陣列存那些跟前一個數字沒有重複的那些數字。然後,將此陣列倒著輸出即可完成第二個輸出。

此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

更多創作