close
Q:http://poj.org/problem?id=1007
想法很單純
令一個structure記錄字串和其inversion
用雙重迴圈計算每個字串的 inversion
然後再依照 inversion 的大小進行排序
上一篇中學到的"自行定義的qsort"
這篇又派上用場了^^
有刻意加快IO的速率
一開始是用fgets來讀取字串
不過發現fgets會連換行也讀取進陣列中,造成output格式錯誤
所以就大膽的使用極不安全的gets函式
還好驚險得過了@@
跟上一篇一樣,這題UVA也有
只有IO格式不同而已
就留給各位自己去找囉~
文章標籤
全站熱搜
留言列表