撞车

[编程题]撞车

热度指数：1111 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

一条单向单车道的道路上有 $n$ 辆车，第 $i$ 辆车位于 $x_i$ ，速度大小为 $v_i$ 。

显然，如果车辆保持此速度行驶下去，在大多数情况下都会发生碰撞。

现在牛牛想知道，至少需要移除几辆车，才能让这些车不发生碰撞？

输入描述:

第一行一个整数  ，表示车的数量。

接下来  行，每行两个整数  ，表示车的位置和速度的大小。

数据保证  互不相同。

输出描述:

输出一行一个整数，表示需要移除车的数量。

示例1

输入

输出

示例2

输入

输出

算法知识视频讲解

丨阿伟丨

发表于 2025-08-28 14:25:07

题目链接撞车题目描述一条单向单车道的道路上有辆车，第辆车位于，速度大小为。为了避免碰撞，可以移除一些车辆。请求出至少需要移除几辆车，才能让剩下的车不发生碰撞。解题思路两辆车会发生碰撞的充要条件是：位于后方的车辆速度快于前方的车辆。换言之，要使任意两辆车和不发生碰撞，如果展开全文

归虚梦演

发表于 2025-08-05 20:02:53

#include <bits/stdc++.h> using namespace std; #define int long long #define PII pair<int,int> #define endl '\n' #define INF 2e18 #define u 展开全文

ZYCwuque

发表于 2025-08-23 02:14:41

import java.util.ArrayList; import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { // TO 展开全文

czw230

发表于 2025-08-23 17:36:46

import java.util.ArrayList; import java.util.Arrays; import java.util.List; import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public cl 展开全文

任安全

发表于 2025-09-05 15:12:16

import java.util.ArrayList; import java.util.Arrays; import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public s 展开全文