题目名称 | 848. 校草 |
---|---|
输入输出 | hjjhvf.in/out |
难度等级 | ★★ |
时间限制 | 1000 ms (1 s) |
内存限制 | 128 MiB |
测试数据 | 10 |
题目来源 | cqw 于2012-07-06加入 |
开放分组 | 全部用户 |
提交状态 | |
分类标签 | |
分享题解 |
通过:6, 提交:17, 通过率:35.29% | ||||
czp | 100 | 0.770 s | 3.69 MiB | Pascal |
fuhao | 100 | 0.861 s | 2.55 MiB | Pascal |
wo shi 刘畅 | 100 | 1.078 s | 65.97 MiB | Pascal |
CC | 100 | 1.177 s | 35.58 MiB | C++ |
ZhouHang | 100 | 1.879 s | 31.76 MiB | C++ |
zhangchi | 100 | 2.982 s | 11.32 MiB | Pascal |
fuhao | 80 | 0.418 s | 2.17 MiB | Pascal |
fuhao | 70 | 0.611 s | 2.17 MiB | Pascal |
CC | 60 | 1.161 s | 35.58 MiB | C++ |
CC | 60 | 1.167 s | 35.58 MiB | C++ |
本题关联比赛 | |||
20120706 |
关于 校草 的近10条评论(全部评论) |
---|
【问题描述】
Jzyz要举行校草选举了,一共有N位自命不凡的帅哥报名参加,标号分别为1..N。
校草的评比按四项属性来评,属性的编号分别是A,B,C,D,你可以理解为身高,体重,文艺,眼神……。
现在我们已经完成了各个属性的排名,即每个校草按照A属性排序后的名次,按照B属性排序后的名次,依次类推,保证排名不会有同一名次的。
因为帅哥太多,现在组委会决定淘汰一些候选人,淘汰的标准是:如果某位帅哥X有不少于三个属性都低于某位帅哥Y,那么我们认为帅哥X将被淘汰。
现在对于八卦的小x想知道,被淘汰的帅哥有多少个且分别是谁?
【输入】
第一行一个正整数N,表示N为帅哥,编号分别是1..N。
接下来N行,每行4个正整数:Ai,Bi,Ci,Di。Ai表示第i为帅哥在属性A里的排名是几,依次类推Bi表示帅哥i在属性B里的排名……
所有排名的取值是1..N的排列,也就是说属性的排名不会有同名次的。
【输出】
第一行一个整数M,表示M位帅哥将被淘汰。
接下来M行,每行一个整数Xi,表示被淘汰的帅哥的编号。
【输入输出样例1】
hjjhvf.in |
hjjhvf.out |
6 1 1 2 6 2 3 3 4 3 4 1 3 4 2 6 5 5 6 5 1 6 5 4 2 |
4 2 4 5 6 {2 4 5 6号帅哥都被1号帅哥淘汰} |
【数据范围】
对于20%的数据 N<=3000。
对于所有的数据 N<=100000。