问题 5854 --1、候选人

5854: 1、候选人

题目描述

  有N 头奶牛为偶像比赛试镜。你是比赛的初级制作人。在试镜期间,您已经评估了每头奶 牛的天赋和技能。对于每个有效的i,talent [i]是天赋,skill[i]是技巧。你的任务是决定哪些 奶牛进入选拔的第二阶段。为了做到这一点,你提出了一个简单的规则: 如果不存在奶牛B,使得奶牛B 的天赋和技巧都比奶牛A 高,那么奶牛A 就能进入第二 轮。请计算能进入第二阶段的奶牛的数量。

输入

第一行,一个整数N。2 <= N <= 50。 接下来有N 行,第i 行是: talent [i]、skill[i]。1 <= talent [i], skill[i] <= 10000。

输出

一个整数。

样例输入输出

输入#1 复制
3
10 30
20 20
30 10
输出#1 复制
3

提示

序号 标题 作者 发表时间 费用 订购数 操作