0分,求助
查看原帖
0分,求助
1396682
transize楼主2024/11/10 10:16
#include<bits/stdc++.h>
using namespace std;
class Ticket {
public:
	int price, time;
};
int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	int n, money = 0;
	cin >> n;
	vector<Ticket> a;
	for (int i = 1; i <= n; i++) {
		int ty, pr, ti;
		cin >> ty >> pr >> ti;
		if (ty == 0) {
			a.push_back({ pr, ti });
			money += pr;
		}
		else if (ty == 1){
			bool r = false;
			int minn = INT_MAX;
			int res;
			for (int i = 0; i < a.size(); i++) {
				Ticket t = a[i];
				if (ti - t.time > 45) break;
				else {
					if (t.price >= pr) {
						r = true;
						if (t.price < minn) minn = t.price, res = i;
			        }
				}
			}
			if (r == true) a.erase(a.begin() + res);
			else if (r == false) money += pr;
		}
	}
	cout << money;
	return 0;
}
2024/11/10 10:16
加载中...