CCC-21 (2021) - J2 (Silent Auction)

View as PDF

Submit solution

Points: 15 (partial)
Time limit: 1.0s
Memory limit: 256M

Author:
Problem type
Allowed languages
C, C++, Java, Pascal, Python
Silent Auction

Μια φιλανθρωπική οργάνωση διοργανώνει μια σιωπηρή δημοπρασία όπου οι άνθρωποι δίνουν προσφορές για ένα έπαθλο χωρίς να γνωρίζουν τις προσφορές των άλλων. Κάθε προσφορά περιλαμβάνει το όνομα ενός ατόμου και το ποσό της προσφοράς του. Μετά τη λήξη της σιωπηρής δημοπρασίας, νικητής είναι το άτομο που έκανε την υψηλότερη προσφορά. Εάν υπάρχει ισοπαλία, κερδίζει το άτομο του οποίου η προσφορά κατατέθηκε πρώτη. Η δουλειά σας είναι να καθορίσετε τον νικητή της σιωπηρής δημοπρασίας.

Είσοδος

Η πρώτη γραμμή εισόδου περιέχει έναν θετικό ακέραιο αριθμό N\;(1 \le N \le 100), που αντιπροσωπεύει τον αριθμό των προσφορών που συγκεντρώθηκαν κατά τη σιωπηρή δημοπρασία. Κάθε ένα από τα επόμενα N ζεύγη γραμμών περιέχουν το όνομα ενός ατόμου σε μία γραμμή και το ποσό της προσφοράς του, σε δολάρια, στην επόμενη γραμμή. Κάθε προσφορά είναι ένας θετικός ακέραιος αριθμός μικρότερος από 2000. Η σειρά της εισόδου είναι η σειρά με την οποία έγιναν οι προσφορές.

Έξοδος

Εξάγετε το όνομα του ατόμου που κέρδισε τη σιωπηρή δημοπρασία.

Παραδείγματα

input

3
Ahmed
300
Suzanne
500
Ivona
450

output

Suzanne
Επεξήγηση του πρώτου παραδείγματος:

Η υψηλότερη προσφορά που κατατέθηκε ήταν 500 και κατατέθηκε από τη Suzanne. Η Suzanne έτσι, κερδίζει τη σιωπηλή δημοπρασία.


input

2
Ijeoma
20
Goor
20

output

Ijeoma
Επεξήγηση του δεύτερου παραδείγματος:

Η υψηλότερη προσφορά που κατατέθηκε ήταν 20 και κατατέθηκε τόσο από την Ijeoma όσο και από τον Goor. Δεδομένου ότι η Ijeoma κατέθεσε πρώτη, κερδίζει τη σιωπηρή δημοπρασία.


Comments

There are no comments at the moment.