[QUIZ#15] Raubkopierer (Python)

[Raubkopierer]

Ich bin doch nicht etwa der Erste?

Anyway hier das kleine Skript:

#!/usr/bin/env python
#-*- coding: utf-8 -*-

import sys

if len(sys.argv) != 2:
    sys.exit("Usage: osternest.py inputfile")
input = open(sys.argv[1],"r")
lines = input.readlines()
max = int(lines.pop(0))
keys,values=[],[]
for integer in range(len(lines)):
    string = lines[integer].strip("\n ")
    if integer%2:
        values.append(string)
    else:
        keys.append(string)
stuff = dict(map(lambda x,y: (x,y),keys,values))
ratio = []
for key in stuff:
    stuff[key] = stuff[key].split(" ") # trennen von Masse und Nährwert
    ratio.append((key,float(stuff[key][1])/float(stuff[key][0]))) # Verhältnis Nährwert pro Gramm
ratio.sort(cmp=lambda x,y: cmp(x[1],y[1]),reverse=True) # Absteigend nach hohem Nährwertverhältnis
mass,kcal,items = 0,0,[]
for key in ratio:
    if mass+int(stuff[key[0]][0]) < max:
        mass+=int(stuff[key[0]][0])
        kcal+=int(stuff[key[0]][1])
        items.append(key[0])
    else:
        continue
output="Optimale Auswahl: "
for item in items:
    output+=item+", "
print output[:-2]
print "Masse:",str(mass),"g"
print "Nährwert:",str(kcal),"kcal"

 

[OnlyFoo]

Ich bin doch nicht etwa der Erste?

Nope aber Python-Lösunge liegen ganz vorne mit dabei

 

[Raubkopierer]

Nope aber Python-Lösunge liegen ganz vorne mit dabei

Mh ... stimmt ... vom Timestamp des Posts Zweiter nach Enumerator. Aber das ganze ist ja sowieso davon abhängig wann man die Zeit findet sich mit einem Problem zu beschäftigen und sagt praktisch nichts aus