比赛场次 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 简单对比
用户 结果 时间 内存 得分
GravatarIMSL77 AAAAAAAAAA 0.000 s 0.00 MiB 100
Gravatarfuhao WAAAAAAAAW 0.000 s 0.00 MiB 80
Gravatarczp AWAWWWWAAW 0.000 s 0.00 MiB 40
GravatarZhouHang ATTTTATTTA 0.000 s 0.00 MiB 30
Gravatarzhangchi ATTTTTTTTA 0.000 s 0.00 MiB 20
Gravatar王者自由 ATTWTTTTTA 0.000 s 0.00 MiB 20
Gravatarwo shi 刘畅 ATTTTTTTTA 0.000 s 0.00 MiB 20
Gravatarisabella ATTTTTTTTA 0.000 s 0.00 MiB 20
GravatarSnowDancer ATTTTTTTTA 0.000 s 0.00 MiB 20
GravatarCzb。 ATTTTTTTTA 0.000 s 0.00 MiB 20
GravatarPom WTTTTTTTTW 0.000 s 0.00 MiB 0
GravatarMakazeu C 0.000 s 0.00 MiB 0
GravatarCC WTTTTTTTTW 0.000 s 0.00 MiB 0

校草

★★   输入文件:hjjhvf.in   输出文件:hjjhvf.out   简单对比
时间限制:1 s   内存限制:128 MiB

【问题描述】

Jzyz要举行校草选举了,一共有N位自命不凡的帅哥报名参加,标号分别为1..N

校草的评比按四项属性来评,属性的编号分别是ABCD,你可以理解为身高,体重,文艺,眼神……。

现在我们已经完成了各个属性的排名,即每个校草按照A属性排序后的名次,按照B属性排序后的名次,依次类推,保证排名不会有同一名次的。

因为帅哥太多,现在组委会决定淘汰一些候选人,淘汰的标准是:如果某位帅哥X有不少于三个属性都低于某位帅哥Y,那么我们认为帅哥X将被淘汰。

现在对于八卦的小x想知道,被淘汰的帅哥有多少个且分别是谁?

【输入】

第一行一个正整数N,表示N为帅哥,编号分别是1..N

接下来N行,每行4个正整数:Ai,Bi,Ci,DiAi表示第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