题目详情 - 军团战：论功行赏 - 乔斯编程

ID: 3301

传统题

1000ms

128MiB

难度: 7

上传者:

说明

安东诺夫的公会在这次军团战中脱颖而出，成功爬到了最高的紫金段，并且经过奋战成为了独联体服务器的冠军！公会获得了巨量钢铁作为奖励，安东诺夫要分给参与过至少一场军团战的所有选手。

总共有 $n$ 名选手参加过至少一场军团战。对于每名选手，安东诺夫都记录了他们参加的场次和胜利次数。

安东诺夫需要确定所有选手领取钢铁的顺序。他会：

先让参加场数多的领。
如果有场数相等的，再看胜利的次数，让胜利次数多的先领。

保证不存在参加场数和胜利场数都一样的两个选手。

输入格式

第一行一个数字 $n$ ，表示有 $n$ 名选手参加过军团战。

接下来 $n$ 行，首先是一个长度不超过 $20$ 且全为小写字母的字符串表示选手的用户名，然后是一个数表示参加过的场数，最后是一个整数表示胜利的场数。

输出格式

n

行，其中第

i

行表示第

i

个拿奖励的选手的用户名。

样例

5
jpfdmsrvvvz 2116 11599
cqcoaxyuofpp 49907 30641
ycrhxglrghsffiexns 22998 16702
gisfyfrquhijwumcc 1205 35328
hpheezizuafsxtxqq 46117 34712

cqcoaxyuofpp
hpheezizuafsxtxqq
ycrhxglrghsffiexns
jpfdmsrvvvz
gisfyfrquhijwumcc

提示

$n \leq 50000$

<button class="btn btn-primary btn-circle btn-xs" style="--tw-border-spacing-x:0;--tw-border-spacing-y:0;--tw-translate-x:0;--tw-translate-y:0;--tw-rotate:0;--tw-skew-x:0;--tw-skew-y:0;--tw-scale-x:1;--tw-scale-y:1;--tw-pan-x:;--tw-pan-y:;--tw-pinch-zoom:;--tw-scroll-snap-strictness:proximity;--tw-gradient-from-position:;--tw-gradient-via-position:;--tw-gradient-to-position:;--tw-ordinal:;--tw-slashed-zero:;--tw-numeric-figure:;--tw-numeric-spacing:;--tw-numeric-fraction:;--tw-ring-inset:;--tw-ring-offset-width:0px;--tw-ring-offset-color:#fff;--tw-ring-color:rgb(59 130 246 / .5);--tw-ring-offset-shadow:0 0 #0000;--tw-ring-shadow:0 0 #0000;--tw-shadow:0 0 #0000;--tw-shadow-colored:0 0 #0000;--tw-blur:;--tw-brightness:;--tw-contrast:;--tw-grayscale:;--tw-hue-rotate:;--tw-invert:;--tw-saturate:;--tw-sepia:;--tw-drop-shadow:;--tw-backdrop-blur:;--tw-backdrop-brightness:;--tw-backdrop-contrast:;--tw-backdrop-grayscale:;--tw-backdrop-hue-rotate:;--tw-backdrop-invert:;--tw-backdrop-opacity:;--tw-backdrop-saturate:;--tw-backdrop-sepia:;display:inline-flex;flex-shrink:0;cursor:pointer;user-select:none;flex-wrap:wrap;align-items:center;justify-content:center;border-width:initial;border-style:none;border-color:initial;transition-property:color, background-color, border-color, text-decoration-color, fill, stroke, opacity, box-shadow, transform, filter, backdrop-filter, -webkit-backdrop-filter;transition-timing-function:cubic-bezier(0, 0, 0.2, 1);transition-duration:0.2s;border-radius:9999px;height:1.5rem;padding:0px;min-height:1.5rem;font-size:0.75rem;line-height:1em;gap:0.5rem;font-weight:600;animation:button-pop var(--animation-btn, .25s) ease-out;text-transform:var(--btn-text-case, uppercase);--tw-border-opacity:1;--tw-bg-opacity:1;--tw-text-opacity:1;outline-color:hsl(var(--p) / 1);width:1.5rem;"><svg viewbox="0 0 24 24" role="presentation" style="width:0.9rem;height:0.9rem;"><path d="M16,12A2,2 0 0,1 18,10A2,2 0 0,1 20,12A2,2 0 0,1 18,14A2,2 0 0,1 16,12M10,12A2,2 0 0,1 12,10A2,2 0 0,1 14,12A2,2 0 0,1 12,14A2,2 0 0,1 10,12M4,12A2,2 0 0,1 6,10A2,2 0 0,1 8,12A2,2 0 0,1 6,14A2,2 0 0,1 4,12Z" style="fill:currentcolor;"></path></svg></button>

场次数量 $\leq 50000$

在下列比赛中: