Արագացնենք դասակարգման ալգորիթմը
Մի հին մրցաշարի ժամանակ ծրագրավորողները կիրառել էին bubble sort-ի հիման վրա կազմված դասակարգման ալգորիթմ։ Տարածվող տարիներին մասնակիցների թիվը քիչ էր, ու այդ լուծումը բավարար էր։ Բայց այժմ մասնակիցների թիվն էապես մեծացել է, որի արդյունքում խնդրում են արագացնել դասակարգման ալգորիթմը։
Յուրաքանչյուր թիմ ունի եզակի համար (նույնականացուցիչ) և գնահատական։ Անհրաժեշտ է թիմերին դասավորել գնահատականների նվազման կարգով (սկզբում բարձրը, վերջում ցածրը), իսկ միևնույն գնահատական ունեցող թիմերը պետք է պահպանեն իրենց հերթականությունը մուտքային տվյալներում։ Ուստի կարևոր է օգտագործել կայուն տեսակավորում (stable sort)։
Մուտք
Մուտքի առաջին տողում տրված է
n ամբողջ թիվը (1 ≤ n ≤ )։Հաջորդ
n տողերից յուրաքանչյուրում տրված են բացատով բաժանված զույգեր (), որոնք ներկայացնում են թիմի եզակի նույնականացուցիչը և թիմի վաստակած միավորը։Ելք
Ծրագիրը պետք է տպի
n տող։ Յուրաքանչյուր տողում պետք է լինի երկու ամբողջ թիվ թիմի id-ն և նրա գնահատականը։Օրինակ
Մուտք | Ելք |
6
1 10
4 20
5 7
2 20
8 10
9 15 | 4 20
2 20
9 15
1 10
8 10
5 7 |
Constraints
Time limit: 5 seconds
Memory limit: 512 MB
Output limit: 10 MB