Q:http://poj.org/problem?id=1007

 

想法很單純

令一個structure記錄字串和其inversion

用雙重迴圈計算每個字串的 inversion

然後再依照 inversion 的大小進行排序

上一篇中學到的"自行定義的qsort"

這篇又派上用場了^^

 

有刻意加快IO的速率

一開始是用fgets來讀取字串

不過發現fgets會連換行也讀取進陣列中,造成output格式錯誤

所以就大膽的使用極不安全的gets函式

還好驚險得過了@@

 

跟上一篇一樣,這題UVA也有

只有IO格式不同而已

就留給各位自己去找囉~

 

文章標籤
創作者介紹

Tube's World

Tube 發表在 痞客邦 PIXNET 留言(0) 人氣()