Ruby配列の並べ替え

Question

大きな入力を昇順で最速の方法で並べ替えようとしています。コードはこのようなものです：

t=gets 
ti=t.to_i 
r=[] 
for i in(0..ti) 
    k=gets 
    r[i]=k.to_i 
end 
r.sort_by{|x| -x.last} 

これは私が間違っているところ私にはわからないundefined method 'last' for nil:nilclass <nomethoderror> from tsort.rb: in sort_by from tsort.rb in 'each' from tsort.rb in 'sort_by'

を言って私にエラーを与えています。

これは配列をソートしようとしています... tのすべての数字を持つr[]です！誰でも助けてもらえますか？

入力が10^6未満です！

Answer 1

正確なエラーが再現できない場合は、undefined method 'last' for n:Fixnum (NoMethodError)と表示されます。それはメソッドを r（すべてFixnums）の値を保持するxで呼び出すので、意味があります。lastメソッドを持たないメソッドです。デフォルトでは、あなたのArray昇順で順番を並べ替えられます

r.sort 

sort方法：あなたが最後の行を置き換える場合

はそれが動作するはずです。

Answer 2

Array'sでソート機能を試してみてください。

Answer 3

あなたはSTDINから取られた整数のリストをソートしたい場合は、私は、次のようなものをお勧め：

lines = STDIN.readlines.map { |x| x.strip.to_i }.sort 
puts lines.join(', ') 

それは（sortがある理由はEnumerable.sort_byのドキュメントを読んで、よりクリーンでruby​​ishと高速ですsort_byのより良い代替手段）。

あなたのコードでは、読み込む行の数を指定しています。上記の例を次のように変更することで、同じ動作を得ることができます。

line_count = gets.strip.to_i 
lines = (1..line_count).collect { gets.strip.to_i }.sort 
puts lines.join(', ')