gyk1303 2021-10-10 12:07 采纳率: 100%
浏览 16
已结题

大家帮帮我,我不会单调栈

漫步(jog.cpp/c/pas)
(1s,512MB)
【题目描述】
有 n 组人在一条无尽的小路上漫步,每组人都有一个初始位置和速度,一
组人总是会以相同的速度进行漫步,且所有人漫步的方向都相同。
因为这是一条小路,所以当一个速度更快的赶上另一组速度较慢的人时,这
两组会合并成一组,而合并成的这个新组的速度与原来两组中速度较慢的那组速
度相同,他们会以这个速度继续往前跑。
当然跑到最后的时候,没有任何一组会与其他组再合并。这个时候还剩下几
组人?
【输入格式】
第一行两个数 n,表示初始组数。
接下一行 n 行每行两个数 d、v,表示这组的初始位置和初始速度。
数据保证所有组初始位置不同,并且读入按从小到大的顺序给出。
【输出格式】
一行一个数 ans , 表示最后还剩下几组。

  • 写回答

1条回答 默认 最新

  • gyk1303 2021-10-10 12:07
    关注

    【样例输入】
    5
    0 1
    1 2
    2 3
    3 2
    6 1
    【样例输出】
    2

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 10月23日
  • 已采纳回答 10月15日
  • 创建了问题 10月10日

悬赏问题

  • ¥20 ML307A在使用AT命令连接EMQX平台的MQTT时被拒绝
  • ¥20 腾讯企业邮箱邮件可以恢复么
  • ¥15 有人知道怎么将自己的迁移策略布到edgecloudsim上使用吗?
  • ¥15 错误 LNK2001 无法解析的外部符号
  • ¥50 安装pyaudiokits失败
  • ¥15 计组这些题应该咋做呀
  • ¥60 更换迈创SOL6M4AE卡的时候,驱动要重新装才能使用,怎么解决?
  • ¥15 让node服务器有自动加载文件的功能
  • ¥15 jmeter脚本回放有的是对的有的是错的
  • ¥15 r语言蛋白组学相关问题