首页 > TAG信息列表 > P5661
P5661 [CSP-J2019] 公交换乘
#include<bits/stdc++.h> using namespace std; struct node{ int p; int t; int g; }a[100005]; int vis[100005]; int main(){ int n,ans=0; scanf("%d",&n); for(int i=0;i<n;i++){ scanf("%d %d %d",&a初中生暑期培训 2019年
P5661 公交换乘 P5662 纪念品 P5663 加工零件luogu P5661【公交换乘】
CSP2019 ， PJt2 **做法：暴力加剪枝** - 按照时间快排一遍，保证时间单调，以便后面剪枝 - 循环扫一遍，然后分类讨论： 1.当前是地铁，答案直接加上地铁的钱。 2.当前是公交，可以从后往前扫，找到编号最小（时间最早）的地铁优惠票，然后剪枝是如果当前时间已经过了优惠的时间，就直接break。如果找到