7568号:大きな塊[python]

640 ワード

これは白準アルゴリズムの2751題です.

  • 先にやろう
  • n = int(input())
    data = []
    rank = []
    for i in range(n):
        data.append(list(map(int, input().split(" "))))
    
    num = 1
    for i in data:
        for j in data:
            if i[0] < j[0] and i[1] < j[1]:
                num += 1
        rank.append(num)
        num = 1
    
    for i in rank:
        print(i, end=" ")
    説明:
    この問題では、順位は自分より大きい人の数によって決まります.Nは50を超えず、一つ一つ比較して順位をつける.
    最初は問題に間違いがあったと思った.Aの身長は1位ですが、体重が最下位だと他の人と比べて順位が決められないのではないでしょうか.と思った.しかし、この問題では、順位は自分より大きい人の数にかかっている.