射击比赛 c++

   

题目描述

 图书评选活动结束后，一年一度的射击比赛也如期举行了。这一天N名选手（编号为1到N）聚集在操场上准备比赛，M个射击靶排成一行立在操场上，选手需要从左到右射击每一个靶，每个靶的得分范围是1到9，如果脱靶了，那么这个靶的得分就没有。而一个选手的最终得分就是从左到右M个射击靶的得分组成的一个数字串。

例如M=10时表示一共10个射击靶，某个选手从左到右每个射击靶的得分分别是：9,8,7,6,3,2,1,1,9,7,3,那么这个选手的最终得分就是9863211973，而另一个选手的得分可能是987632187，长度只有8位，因为有两个靶是脱靶的没有得分。

现按照编号从小到大的给出N名选手的姓名及最终得分。请你帮忙完成N名选手的排名，先按照得分从高到低排序，如果多个选手得分相同则名字字典序小的排在前，如果名字也相同则选手编号小的排在前。

输入格式

第一行，用空格隔开的两个整数N和M，分别表示参赛的选手数量以及射击靶的数量。

接下来N，按照编号从小到大给出每个选手的信息，第一个选手的编号是1，依次类推。每一行先给出一个选手的姓名，姓名是不超过30个英文字母组成的字符串，接着给出这个选手的最终得分，得分是不超过M个数字组成的数字串，姓名和得分之间用一个空格隔开。

输出格式

输出有N行，按照排名从前往后输出每个选手的信息。

每行先输出一个整数，表示排在第i位的选手的编号，再输出一个字符串表示这个选手的姓名。

输入输出样列

输入样例1：