#1037. 候选人

    传统题 1000ms 256MiB

候选人

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题目描述】

有 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。

【输出格式】

一个整数,表示能进入第二阶段的奶牛的数量。

【样例输入】

3

10 30

20 20

30 10

【样例输出】

3

20230411初一信息学模拟赛

未参加
状态
已结束
规则
ACM/ICPC
题目
5
开始于
2023-4-11 19:50
结束于
2023-4-11 21:20
持续时间
1.5 小时
主持人
参赛人数
34