#XXSY26PBT4. 抛绳演练
抛绳演练
抛绳演练
题目描述
红军在漫漫长征途中,经常需要跨越波涛汹涌的江河天险。为了能在湍急的江面上迅速搭建浮桥或溜索,部队需要挑选出臂力过人、技术精湛的战士组成先锋突击队,将带有铁钩的粗绳准确、深远地抛向对岸。
连队趁着短暂的休整间隙,组织了 N名战士进行抛绳距离考核。每位战士有 3 次试抛机会,为了选拔出极限爆发力最强的战士,最终成绩取这 3 次抛掷距离的最大值。
年轻的红军小战士小勇一马当先,率先完成了自己的 3 次抛掷。接下来的时间里,战友们依次进行考核。小勇十分渴望能入选先锋突击队,因此他非常关心自己的成绩排名。每当有一名战友完成 3 次抛掷后,小勇就会根据该战友的成绩,在心里默默计算自己的实时排名。
排名的规则如下:抛掷距离越远,排名越靠前。如果投掷成绩相同,则排名相同(例如有 3 人并列第 1 时,则接下来比他们成绩低的战士从第 4名开始继续排名)。
请你编写程序,根据战友们的考核成绩,输出小勇的实时排名。
输入格式
输入共 N行:
第 1 行,4 个正整数,依次为参与考核的战士数量 N,以及小勇的 3 次抛掷距离 ,,,每个数之间用一个空格隔开;
接下来 N−1 行,每行有 3 个正整数,依次表示后续每一位战友完成的 3次抛掷距离 ,,。
输出格式
输出共 N 行,每行一个正整数。表示包括小勇在内的每一位战士抛掷完成后,小勇当前的实时排名。
输入输出样例
5 1 2 3
3 2 1
4 5 6
2 2 2
4 3 2
1
1
2
2
3
4 10 3 3
11 2 1
1 3 12
13 4 6
1
2
3
4
说明提示
样例1解释
连队共考核 5 名战士:
小勇率先完成,他的最大成绩为 3,暂列排名第 1;
第 2 名战士的最大成绩为 3,与小勇成绩相同,小勇排名仍并列第 1;
第 3 名战士的最大成绩为 6,超过了小勇,小勇排名变为第 2;
第 4 名战士的最大成绩为 2,未超过小勇,小勇排名保持第 2;
第 5 名战士的最大成绩为 4,超过了小勇,此时有两人成绩高于小勇,小勇排名变为第 3。
数据规模与约定
对于 40% 的数据,1≤N≤5000;
对于 100% 的数据,1≤N≤,0≤,,≤100(单位:米)。