本文介绍了一种用于竞赛成绩排序的算法，该算法首先依据解题数量进行排序，当解题数量相同时则女队优先，之后按照罚时较少的队伍优先，最后按队名字典序排列。
首先一个正整数t，表示测试用例的数量。
对每组数据，首先输入一个n(1<=n<=10000)，表示参赛队伍的数量。然后有n行，每行为：
Team-name Problems Penalty Info
其中Team-name表示队名（长度不超过20），Problems表示解题数量（32位有符号整数可以表示），Penalty表示罚时（32位有符号整数可以表示），Info为M表示女队，N表示正常队伍。
排序后的结果，格式与输入相同。
首先根据题目数量由多至少，同等题目情况下女队优先，然后罚时少者优先，最后按队名字典序。
每组样例后输出一个空行。
对每组数据，首先输入一个n(1<=n<=10000)，表示参赛队伍的数量。然后有n行，每行为：
Team-name Problems Penalty Info
其中Team-name表示队名（长度不超过20），Problems表示解题数量（32位有符号整数可以表示），Penalty表示罚时（32位有符号整数可以表示），Info为M表示女队，N表示正常队伍。
排序后的结果，格式与输入相同。
首先根据题目数量由多至少，同等题目情况下女队优先，然后罚时少者优先，最后按队名字典序。
每组样例后输出一个空行。
扫一扫
4092
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
