SQL架构
Table: Buses
+--------------+------+ | Column Name | Type | +--------------+------+ | bus_id | int | | arrival_time | int | +--------------+------+ bus_id is the primary key column for this table. Each row of this table contains information about the arrival time of a bus at the LeetCode station. No two buses will arrive at the same time.
Table: Passengers
+--------------+------+ | Column Name | Type | +--------------+------+ | passenger_id | int | | arrival_time | int | +--------------+------+ passenger_id is the primary key column for this table. Each row of this table contains information about the arrival time of a passenger at the LeetCode station.
Buses and passengers arrive at the LeetCode station. If a bus arrives at the station at time tbus
and a passenger arrived at time tpassenger
where tpassenger <= tbus
and the passenger did not catch any bus, the passenger will use that bus.
Write an SQL query to report the number of users that used each bus.
Return the result table ordered by bus_id
in ascending order.
The query result format is in the following example.
Example 1:
Input: Buses table: +--------+--------------+ | bus_id | arrival_time | +--------+--------------+ | 1 | 2 | | 2 | 4 | | 3 | 7 | +--------+--------------+ Passengers table: +--------------+--------------+ | passenger_id | arrival_time | +--------------+--------------+ | 11 | 1 | | 12 | 5 | | 13 | 6 | | 14 | 7 | +--------------+--------------+ Output: +--------+----------------+ | bus_id | passengers_cnt | +--------+----------------+ | 1 | 1 | | 2 | 0 | | 3 | 3 | +--------+----------------+ Explanation: - Passenger 11 arrives at time 1. - Bus 1 arrives at time 2 and collects passenger 11. - Bus 2 arrives at time 4 and does not collect any passengers. - Passenger 12 arrives at time 5. - Passenger 13 arrives at time 6. - Passenger 14 arrives at time 7. - Bus 3 arrives at time 7 and collects passengers 12, 13, and 14.
# Write your MySQL query statement below
with t1 as (select
bus_id,count( passenger_id) passengers_cnt # 找到 每个客车的 乘客数量
from
(
select
b.bus_id,p.passenger_id,row_number() over(partition by p.passenger_id order by b.arrival_time ) rn #找到乘客能赶上的所有车,然后按客车的到达时间排序 后期 取 序号1 就是 每个乘客 乘坐的客车
from
Buses b join Passengers p
on b.arrival_time >= p.arrival_time
) s1
where rn=1
group by bus_id
)
select
bus_id,ifnull(passengers_cnt,0) passengers_cnt
from
Buses left join t1
using(bus_id)
order by bus_id
开窗:
with a as (
select bus_id, arrival_time,lag(arrival_time,1) over (order by arrival_time) last_time from buses)
,b as (select bus_id,arrival_time,ifnull(last_time,0)last_time from a)
,c as (select bus_id,passenger_id from b left join passengers on passengers.arrival_time<=b.arrival_time and passengers.arrival_time>b.last_time)
select bus_id,count(passenger_id) passengers_cnt from c group by bus_id
order by bus_id