全RE 救救孩子吧 P5661 [CSP-J2019] 公交换乘
  • 板块灌水区
  • 楼主wzx2012
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/9/29 19:21
  • 上次更新2024/9/29 21:17:03
查看原帖
全RE 救救孩子吧 P5661 [CSP-J2019] 公交换乘
1098756
wzx2012楼主2024/9/29 19:21
#include <bits/stdc++.h>
using namespace std;
const long long MAXN = 100005;
struct node{
	int t, price;
	bool used;
}q[MAXN];
int main()
{
	long long n;
	long long sum = 0;
	cin >> n;
	long long head = 0, tail = 0;
	while(n--){
		long long x, y, z;
		cin >> x >> y >> z;
		while((z - q[head].t) > 45)	 head++;
		if(x == 0){
			q[tail].t = z, q[tail].price = y, q[tail].used = false;
			tail++;
		}
		else{
			for(long long i = head;i < tail;i++)
				if(q[i].price >= y && !q[i].used){
					y = 0;
					q[i].used = true;
					break;
				}
		}
		sum += y;
	}
	cout << sum;
    return 0;
}
2024/9/29 19:21
加载中...