【C++原始碼討論】E-Tutor-程式練習-［中文題庫］排序II-[C_SO52-中]

作者：朔哥│2016-12-20 19:22:29│巴幣：0│人氣：324

[C_SO52-中] 泡沫排序法

題目:「泡沫排序法」

難易度:「中」

題目網址:http://e-tutor.itsa.org.tw/e-Tutor/mod/programming/view.php?id=30218

輸入說明:

第一列會有一個數字 n 代表成績之筆數，接下來會有 n 筆介於 2~50 之不同成績測試資料，每筆一列， 2<n<26

輸出說明:
對於每筆輸入成績測試資料依序輸出編號及排序結果

講解:
這題要使用到C++中排序以及逆存的功能，
這些功能都要先include algorithm
這題我想用vector型別存使用者輸入的成績
有別於陣列，vector是C++好用的功能之一
所以我們要include vector
15~19行迴圈控制次數並讓使用者輸入成績存給num
再把num存給vector
這裡vector存法跟一般陣列不同
有關vector的存法可以參考這篇文章
http://mropengate.blogspot.tw/2015/07/cc-vector-stl.html
第20行用sort從number.begin()到number.end()從大到小排序
那逆過來存就會變成從小到大
用21行的reverse
一樣是從number.begin()到number.end()
有關排序相關功能可以查看這篇文章
https://coder.tw/?p=721
之後印出就要動點小聰明
印出跟陣列走訪方式一樣
印出可以使用i+1就會印出名次順序
0~5元素位址
會變成
1~6名
不要忘記要加空白字元跟endl
code在此:
http://codepad.org/z0dS4wnB

結果: