3394: [初级] 运动会

Memory Limit:128 MB Time Limit:1.000 S
Submit数:3 Solved数:3

Description

光明小学秋季运动会开始啦,本次运动会一共有 lns="http://www.w3.org/1998/Math/MathML">M 个不同的体育项目(项目编号 lns="http://www.w3.org/1998/Math/MathML">1 \sim M),每个项目每个班会选派 lns="http://www.w3.org/1998/Math/MathML">1 名代表参加,共有 lns="http://www.w3.org/1998/Math/MathML">N 个班(班级编号 lns="http://www.w3.org/1998/Math/MathML">1 \sim N)参加了本次运动会。

在同一个体育项目中,得分最高的班级获得金牌,得分第二高的班级将获得银牌,得分第三高的班级,将获得铜牌;如果同一个项目多个班级得分一样,为了比出名次,将会举办加赛;因此,最终统计到的同一个体育项目中,不同的班级得分一定不同。

现给出在每个体育项目中每个班级的得分数据,请编程计算出每个班级金银铜牌的获得情况,并按照班级编号从小到大的顺序,输出每个班级金、银、铜牌获得的数量。

数据范围

对于 lns="http://www.w3.org/1998/Math/MathML">100\% 的数据,lns="http://www.w3.org/1998/Math/MathML">1 \le M,N \le 1000lns="http://www.w3.org/1998/Math/MathML">0 \lelns="http://www.w3.org/1998/Math/MathML">Alns="http://www.w3.org/1998/Math/MathML">ijlns="http://www.w3.org/1998/Math/MathML">\le 10^4

样例保证同一个体育项目不同班级的得分一定不同;

Input描述

第 lns="http://www.w3.org/1998/Math/MathML">1 行读入 lns="http://www.w3.org/1998/Math/MathML">M 和 lns="http://www.w3.org/1998/Math/MathML">N 分别代表运动会体育项目的数量和班级的数量;

接下来 lns="http://www.w3.org/1998/Math/MathML">M 行,每行有 lns="http://www.w3.org/1998/Math/MathML">N 个整数,用空格隔开,第 lns="http://www.w3.org/1998/Math/MathML">i 行的第 lns="http://www.w3.org/1998/Math/MathML">j 个整数 lns="http://www.w3.org/1998/Math/MathML">Alns="http://www.w3.org/1998/Math/MathML">ij,代表了在第 lns="http://www.w3.org/1998/Math/MathML">i 个体育项目中编号为 lns="http://www.w3.org/1998/Math/MathML">j 班级的得分;

Output描述

输出 lns="http://www.w3.org/1998/Math/MathML">N 行,每行有 lns="http://www.w3.org/1998/Math/MathML">3 个整数;

第 lns="http://www.w3.org/1998/Math/MathML">i 行的 lns="http://www.w3.org/1998/Math/MathML">3 个整数,分别代表编号为 lns="http://www.w3.org/1998/Math/MathML">i 的班级在运动会中获得金牌、银牌和铜牌的数量。

Sample Input Copy

5 6
9 8 5 6 1 2
10 12 11 9 7 15
9 7 18 20 5 3
4 6 10 12 17 5
10 8 1 20 3 7

Sample Output Copy

1 1 1
0 2 1
0 1 2
2 1 1
1 0 0
1 0 0

HINT

样例保证同一个体育项目不同班级的得分一定不同;

样例 lns="http://www.w3.org/1998/Math/MathML">1 分析

共有 lns="http://www.w3.org/1998/Math/MathML">5 个体育项目,每个体育项目有 lns="http://www.w3.org/1998/Math/MathML">6 个不同的班级参赛;

第1个体育项目各班级得分为:9 8 5 6 1 2;
1号班级获得金牌,2号班级获得银牌,4号班级获得铜牌;

第2个体育项目各班级得分为:10 12 11 9 7 15;
6号班级获得金牌,2号班级获得银牌,3号班级获得铜牌;

第3个体育项目各班级得分为:9 7 18 20 5 3;
4号班级获得金牌,3号班级获得银牌,1号班级获得铜牌;

第4个体育项目各班级得分为:4 6 10 12 17 5;
5号班级获得金牌,4号班级获得银牌,3号班级获得铜牌;

第5个体育项目各班级得分为:10 8 1 20 3 7;
4号班级获得金牌,1号班级获得银牌,2号班级获得铜牌;

Source/Category

Problem :   3394        Language:        




    # 输入数据自测: