最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 CL: L11-7 形参和实参 - 练习10

    正文概述 网友投稿   2026-01-22 15:55:57  

    题目描述

    输入一组记录老鼠重量和速度的数据,问最多能取出多少只老鼠的数据,使得取出的数据刚好满足老鼠越重速度越慢? 在取出的数据中,体重必须要严格递增,速度必须要严格递减。

    输入

    第一行包括一个整数n(0 < n < 100000),代表有多少只老鼠的数据。 接下来n行,每行包括两个整数w,v(0 < w,v < 1000000000),代表每只老鼠的体重和速度。

    输出

    一个整数,代表最多能取出多少只老鼠的数据。

    样例输入

    9
    6008 1300
    6000 2100
    500 2000
    1000 4000
    1100 3000
    6000 2000
    8000 1400
    6000 1200
    2000 1900

    样例输出

    4
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 CL: L11-7 形参和实参 - 练习10