I implemented the Greedy algorithm in ruby using the following code:
class Greedy
def initialize(unit, total, *coins)
@total_coins1 = 0
@total_coins2 = 0
@unit = unit
@total = total
@reset_total = total
@currency = coins.map
@currency.sort!
@currency = @currency.reverse
unless @currency.include?(1)
@currency.push(1)
end
end
def sorter
@currency.each do |x|
@pos = @total / x
@pos = @pos.floor
@total_coins1 += @pos
@total -= x * @pos
puts "#{@pos}: #{x} #{@unit}"
end
puts "#{@total_coins1} total coins"
end
end
When I try to run the code:
x = Greedy.new("cents", 130, 50, 25, 10, 5)
I get an error message:
NoMethodError: undefined method `sort!' for #<Enumerator: [50, 25, 10, 5]:map>
from /Users/Solomon/Desktop/Ruby/greedy.rb:9:in `initialize'
from (irb):2:in `new'
from (irb):2
from /Users/Solomon/.rvm/rubies/ruby-1.9.3-p125/bin/irb:16:in `<main>'
Being very new to Ruby, I have no idea what this means and how to fix it, because it [50, 25, 10, 5].sort!is an absolutely correct method ... How to fix this error?
source
share