比赛场次 | 145 |
---|---|
比赛名称 | 20120706 |
比赛状态 | 已结束比赛成绩 |
开始时间 | 2012-07-06 08:30:00 |
结束时间 | 2012-07-06 12:00:00 |
开放分组 | 全部用户 |
注释介绍 | 2012暑假培训A班 |
题目名称 | 校草 |
---|---|
输入输出 | hjjhvf.in/out |
时间限制 | 1000 ms (1 s) |
内存限制 | 128 MiB |
测试点数 | 10 简单对比 |
用户 | 结果 | 时间 | 内存 | 得分 |
---|---|---|---|---|
IMSL77 | AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
fuhao | WAAAAAAAAW | 0.000 s | 0.00 MiB | 80 |
czp | AWAWWWWAAW | 0.000 s | 0.00 MiB | 40 |
ZhouHang | ATTTTATTTA | 0.000 s | 0.00 MiB | 30 |
zhangchi | ATTTTTTTTA | 0.000 s | 0.00 MiB | 20 |
王者自由 | ATTWTTTTTA | 0.000 s | 0.00 MiB | 20 |
wo shi 刘畅 | ATTTTTTTTA | 0.000 s | 0.00 MiB | 20 |
isabella | ATTTTTTTTA | 0.000 s | 0.00 MiB | 20 |
SnowDancer | ATTTTTTTTA | 0.000 s | 0.00 MiB | 20 |
Czb。 | ATTTTTTTTA | 0.000 s | 0.00 MiB | 20 |
Pom | WTTTTTTTTW | 0.000 s | 0.00 MiB | 0 |
Makazeu | C | 0.000 s | 0.00 MiB | 0 |
CC | WTTTTTTTTW | 0.000 s | 0.00 MiB | 0 |
【问题描述】
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。