ELI x NOZOMI

提交数: 800, 通过率: 46.38%, 平均分: 56.5

题目描述:

在她们共同的家中,NOZOMI正在给ELI占卜。

NOZOMI用塔罗牌占卜的姿势水平非常高,比如她预测2017年NBA总决赛骑士4-0横扫勇士,2018年世界杯卡西领衔的西班牙队夺冠,以及这场比赛王浩骥dalao肯定AK,而这些在未来也都得到了证实。但是这是在给ELI占卜,所以NOZOMI难免有些紧张,占卜的准确率也就随之下降了。

NOZOMI一共给ELI占卜了n次,其中每次占卜都需要用到m张塔罗牌,每张塔罗牌上有一个数字代表这次占卜的准确率。比较某两次占卜准确率大小的方法是:从第一张开始,数字大的准确率高,若相同则比较第二张的大小,以此类推。

现在NOZOMI想知道每次占卜的准确率,所以她找到了你,请你来帮她按准确率从大到小输出占卜的编号,若准确率相同则编号靠前的先输出。

输入格式:

第一行两个正整数n,m。

接下来n行,每行m个正整数,第i行的m个数表示第i-1次占卜中每张塔罗牌上的数字。

输出格式:

一行n个数,第i个数表示准确率第i大的数。

样例输入:

3 2
8 9
8 10
7 13

样例输出:

2 1 3

提示:

对于20%的数据,m=1;

对于60%的数据,m<=2;

对于100%的数据,n<=50000; m<=10;

时间限制: 1000ms
空间限制: 256MB

来源: 2017新生欢乐赛8