（CSP2019·J T2）公交换乘【模拟】

121 阅读 0 评论 80 点赞

我是靠谱客的博主时尚蓝天，这篇文章主要介绍（CSP2019·J T2）公交换乘【模拟】，现在分享给大家，希望可以做个参考。

在这里插入图片描述

思路：

分类，看是乘地铁还是公交，如果是地铁，就加上价值，如果是公交车，就如题模拟

$C o d e$ :

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
#include <cstdio>
#include <iostream>

using namespace std;
 
int n,fs,sum,ans,k,number = 1 ;//number防TLE
int t[100001],price[100001],dl[100001],s[100001];
bool ok[100001];//记录票

int main ()
{
	scanf ("%d", &n);
	for (int i = 1; i <= n; ++i){
	  scanf ("%d%d%d", &fs, &price[i] ,&t[i]);
	  if (fs == 0){++sum;dl[sum] = price[i]; s[sum] = t[i];ans += price[i];}//地铁
	  if (fs == 1) {//公交
	  	k = 0;
		for (int j = number; j <= sum; ++j){
			if (ok[j]) continue; //用过票就跳过
			if(t[i] - s[j] > 45) number=j;//如题
            else if(dl[j] >= price[i]){
            	k = j;
            	ok[k] = 1;//记录
            	break;
            }		
		}
		if(k == 0)ans += price[i];//累加
		}
	}
	printf("%d",ans);//输出     	
}