Hadi bir uçak var ve yakıtı az. Uçak yolcu ağırlığı 3000 pound damla sürece, bir sonraki havaalanına ulaşmak mümkün olmayacaktır. Maksimum sayıda hayatı kurtarmak için, en ağır uçağa ilk atmak istiyoruz.

Ve evet, uçakta milyonlarca insan var, ve en ağır yolcu, mutlaka tüm listeyi sıralama olmadan bulmak için optimal bir algoritma istiyoruz.

Bu C kodu için çalışıyorum bir şey için bir proxy sorundur . Bir "yolcu ağırlık olarak ortaya çıkar, ama ne kadar çok ihtiyacım var bilmiyorum. partial_sort yapmak istiyorum Benim kendi uygulamak. "" ("") partial_sort_accumulate_until, ama eğer bu kullanma standart STL yapmak için daha kolay bir yolu olsa. merak ediyorum algoritması partial_sort

Bu proxy sorunu için, ancak yardımcı olmayacaktır:

Kilo 3000 kilo 1,000,000 yolcu için, her yolcu (3000/1000000) kişi başı = 0.003 £ kaybetmek gerekir. Her olanları gömlek, ayakkabı, ya da belki de tırnak kupürleri jettisoning, herkes tasarruf yoluyla elde edilebilir. Bu kilo kaybı uçağın daha fazla yakıt olarak kullanılan artan ihtiyaç duymadan verimli bir toplama ve tahliye varsayar.

Aslında, tahtaya tırnak makası artık izin vermiyorlar, o yüzden.