1. 程式人生 > >vijosP1282 佳佳的魔法照片

vijosP1282 佳佳的魔法照片

一共有n個人(以1--n編號)向佳佳要照片,而佳佳只能把照片給其中的k個人。佳佳按照與他們的關係好壞的程度給每個人賦予了一個初始權值W[i]。然後將初始權值從大到小進行排序,每人就有了一個序號D[i](取值同樣是1--n)。按照這個序號對10取模的值將這些人分為10類。也就是說定義每個人的類別序號C[i]的值為(D[i]-1) mod 10 +1,顯然類別序號的取值為1--10。第i類的人將會額外得到E[i]的權值。你需要做的就是求出加上額外權值以後,最終的權值最大的k個人,並輸出他們的編號。在排序中,如果兩人的W[i]相同,編號小的優先。