题目名称 848. 校草
输入输出 hjjhvf.in/out
难度等级 ★★
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试数据 10
题目来源 Gravatarcqw 于2012-07-06加入
开放分组 全部用户
提交状态
分类标签
分享题解
通过:6, 提交:17, 通过率:35.29%
Gravatarczp 100 0.770 s 3.69 MiB Pascal
Gravatarfuhao 100 0.861 s 2.55 MiB Pascal
Gravatarwo shi 刘畅 100 1.078 s 65.97 MiB Pascal
GravatarCC 100 1.177 s 35.58 MiB C++
GravatarZhouHang 100 1.879 s 31.76 MiB C++
Gravatarzhangchi 100 2.982 s 11.32 MiB Pascal
Gravatarfuhao 80 0.418 s 2.17 MiB Pascal
Gravatarfuhao 70 0.611 s 2.17 MiB Pascal
GravatarCC 60 1.161 s 35.58 MiB C++
GravatarCC 60 1.167 s 35.58 MiB C++
本题关联比赛
20120706
关于 校草 的近10条评论(全部评论)

848. 校草

★★   输入文件: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