网站页面
当前课程
成员
General
主题 1
主题 2
主题 4
主题 5
主题 6
主题 7
主题 8
主题 9
主题 10
主题 11
主题 12
主题 13
主题 14
主题 15
主题 16
主题 17
主题 18
主题 19
主题 20
校草
成绩 | 0 | 开启时间 | 2013年02月21日 星期四 23:02 |
折扣 | 0.8 | 折扣时间 | 2013年02月28日 星期四 23:02 |
允许迟交 | 是 | 关闭时间 | 2013年02月28日 星期四 23:02 |
输入文件 | hjjhvf.in | 输出文件 | hjjhvf.out |
【问题描述】
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。