这道题怎么做求大佬, 用c++做简单
  • 板块灌水区
  • 楼主oooyi
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/9/30 11:16
  • 上次更新2024/9/30 11:17:26
查看原帖
这道题怎么做求大佬, 用c++做简单
1489876
oooyi楼主2024/9/30 11:16

题目描述 神奇国度有一路火车从起点到终点一共有n个站点,站点从1到n进行编号,每个站点都有可能上下乘客,现在告诉你m个站点上下乘客的数量(可能出现同一站点有多条上下客信息),问你这路火车最多人数的站点是第几个站点?(如果最多人数的站点有多个,请输出最前面的那个) 输入 第一行2个正整数N和M, N、M范围[1, 200000]。 下面M行,每行2个整数Num,k,表示第Num站点上下乘客k人,下车人数用负数表示。Num范围在[1, N],k范围在[-100, 100]。

输出 一行1个正整数。

样例输入 10 5 1 10 3 6 4 -8 9 9 3 5

样例输出 9

2024/9/30 11:16
加载中...