A5053 | $小明的ACM罚时$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

小明参加了一场 acm 比赛 一共有 $13$ 道题，最终按照通过的题目数量以及罚时计算排名。 本场比赛一共有 $n$ 支参赛队伍，小明拿到了整场比赛所有队伍的提交记录， 你可以帮他计算一下这场比赛的排名吗？ ACM比赛规则： 对于一道题目而言，没有通过罚时 $15$分钟， 一道题的总罚时为通过的时间 + 错误次数 * 15（数据保证一道题通过之后不会再次提交），到比赛结束为止没有通过的问题不计算罚时。 请先按照通过题数排名， 通过题数相同的队伍按照罚时从小到大来进行排名（如果通过题数和罚时数量一样， 按照队伍的编号从小到大排序。

第一行给定一个数字 $n$， 代表一共有 $n$ 支队伍，编号从 $1$ 到 $n$。$(1 \le n \le 100)$ 接下来按照顺序给定 $n$ 个队伍的提交记录。 对于每一份提交记录 首先给出一个数字 $m_i$, 说明第 $i$ 支队伍一共有 $m_i$ 次提交。 每次提交给出三个数字 $a, b, c$ 代表本次提交在第 $a$ 分钟提交了问题 $b$。 $c = 1$ 说明通过了, $c = 0$ 说明没有通过。 $( \sum_{i=1}^n m_i \le 30000, 0 \le a \le 299, 1 \le b \le 13，0 \le c \le 1)$

输出n个数字， 代表从第 $1$ 名到 第 $n$ 名的队伍编号， 数字之间用空格隔开。

输入 #1

输出 #1

2 1

C++ 编辑器

输入

输出