• 2475 Survivors

    Time Limit : 4000/2000 MS(Java/Others) | Memory Limit : 65536/32768 KB(Java/Others)

    Submits : 95 | Solved : 17

    Description

    As you know, every people in the world has three properties: strength, dexterity and intelligence. If there is some one with all three properties equal or better than you, you will be washed out. The people who won't be washed out are called 'survivor'.
    
    Now there are some people, find the number of the survivors.
    
    NOTE: No two people have totally same properties.

    Input

    The first line contains an integer N (1 <= N <= 10^5) , which means the number of people.
    
    Each of the next N lines contains three integers ai,bi,ci (1 <= ai,bi,ci <= 10^5) , which means the values of the i-th people's strength, dexterity and intelligence.

    Output

    Print the number of the survivors.

    Sample Input

    4
    1 2 3
    1 2 2
    1 1 1
    1 1 1000

    Sample Output

    2

    HINT

    Only the 1st and 4th people will survive.
    
    PS: N is 100000!! It's really large!!! Solving it by brute force is IMPOSSIBLE!!!

    Source

    NBU OJ

    [ Top ] | [ Submit ] | [ Statistics ] | [ Standing ]