Problem 1456 --水晶球

1456: 水晶球

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $29$ 正确数量 $28$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签
在国王的城堡中,有一个能够预言未来的水晶球。王国中的少女都去城堡中预言自己的未来。水晶球会告诉每个少女,她在未来能有多么漂亮的相貌,有多么高的智慧以及有多么多的财富。但是除此之外,水晶球还会告诉她王国中是否有少女无论是相貌、智慧还是财富都超过她。女人是奇怪的动物,如果她得知有其他人在所有方面都超过自己时,她就会从城堡中跳下去- -#。

现在告诉你王国中有N个少女,以及每个少女在未来所能达到的相貌、智慧以及财富。你的任务是计算出有多少少女会从城堡中跳下。相貌、智慧以及财富都用整数表示,数值越大越好。
有多组测试数据,输入以文件结束。

每组数据第一行为一个整数N(N <= 50000),表示有N个少女。
接下来有3行,每行分别有N个整数,每行第i个数对应的是第i个少女的值。
第1行为所有少女的相貌值,第2行为所有少女的智慧值,第3行为所有少女的财富值。

所有数字的绝对值小于1000000000。
每组数据输出一个整数,占一行。
3
1 4 2
3 3 2
2 5 3
1

推荐代码 查看1456 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] 董学成 428415 2019-05-15 14:25:38
内存最少[$0 $KB] yaoking 615493 2020-10-08 19:14:14
第一AC 胡君君@网络工程141 83813 2017-04-25 15:54:33
第一挑战 胡君君@网络工程141 83813 2017-04-25 15:54:33

赛题来源/所属竞赛 Anhui Programming Contest 2011 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1074 2011安徽省ACM程序设计大赛 2017-04-25 09:00:00 请登录