[イコタイ]Greedy-冒険者公会

849 ワード
greedy Algorithms テキストリンク
ある村にはN人の冒険者がいる.冒険者組合はN人の冒険者を対象に「恐怖度」を測定したが、「恐怖度」の高い冒険者は恐怖を感じやすく、危険な状況では正しく対応できなかった.冒険者ギャング団長は、冒険者グループを安全に結成するため、恐怖度Xの冒険者はX人以上の冒険者グループに参加しなければ旅行を出発できないと規定した.
質問する
N名の冒険者に関する情報が得られた場合は、旅行可能なグループ数の最低価格を求めるプログラムを作成してください.
入力条件
  • 第1行にはN個の冒険家(1<=N<=10000)
    • がいる.
  • の2行目は、各冒険者の恐怖度の値N以下の自然数を与え、各自然数はスペースで区切られている.
    • しゅつりょくじょうけん
  • 旅行組合数の最値
    • を出力する
    入力例
    5
2 3 1 2 2
    出力例
    2
    に答える
    アイデア
  • 恐怖度は昇順に並んでいます.
  • 小数点から組み合わせます.
    • num = int(input())
data = list(map(int, input().split(" ")))
data.sort()

result = 0              
count = 0               

for i in data:          
    count += 1          
    if count >= i:      
        result += 1     
        count = 0       

print(result)
    ASPを使います.NETキャッシュのOutputCache
    データベースの3 Redis