编程题
### 问题描述 小明和小蓝在玩一款赛车游戏。规则是一场比赛中,进行 $n$ 局比赛,每局比赛双方在自己拥有的 $n$ 辆赛车中选择一辆,每辆赛车只能用一次,赛车的速度值决定输赢,若速度值相同,则算平局。 由于小明游戏入坑早,他对自己的赛车性能很自信,所以他总是先用最好的赛车,再出次好的。 小蓝打算采取最优策略,请求出她最多能赢多少局。 ### 输入格式 第一行输入 $n$,表示比赛局数。 接下来 $n$ 行,每行包含两个整数 $a,b$,分别表示小明和小蓝的赛车速度值。 ### 输出格式 输出一个整数,表示小蓝最多能赢的局数。 ### 样例输入 ```text 3 99 95 92 88 83 67 ``` ### 样例输出 ```text 2 ``` ### 评测数据规模 对于所有评测数据,$1 \leq n \leq 50000$,$1 \leq a,b \leq 10^8$。
查看答案
赣ICP备20007335号-2