1992. 精英班

时间限制 2000 ms   内存限制 256 MB

某镇中学1班一共 $n$ 个人,在期末考试的语文与数学出成绩之后,1班的班主任要组建精英班。

为了使精英班的人不至于太自卑,班主任要求进入精英班的人的数学成绩好于精英班里的一半(向下取整)学生或者语文成绩好于精英班里的一半(向下取整)学生。

请问精英班里最多有多少人?

输入数据

第一行一个整数 $n\ (1 \le n \le 10^5)$ 代表有 $n$ 个人。
之后 $n$ 行,每行两个整数 $a_i,b_i\ (0 \le a_i,b_i \le 10^9)$ 代表第 $i$ 人的语文,数学成绩。
保证任意两个人的语文成绩不同,数学成绩不同。

输出数据

一个整数 $m$ 代表最多能选出 $m$ 人

样例输入

复制
4
1 1
2 5
3 3
4 4 \n
 · \n
 · \n
 · \n
 · \n

样例输出

复制
3 \n

样例说明

可以选择第 $2,3,4 $人
其中第 $2$ 人数学成绩比第 $3$ 人好
第 $3,4$ 人语文成绩比第 $2$ 人好

提交

请先 登录

© 2024 FAQs Contact About