35分TLE求调
查看原帖
35分TLE求调
992285
unnamed_213楼主2023/10/4 22:11

前7个过了,后面全TLE,不会队列QAQ

#include<iostream>
using namespace std;

struct ticket
{
	int price;
	int time;
	bool type;
	bool isuse;
};

int main()
{
	int n, sumcost=0;
 	cin >> n;
	ticket arr[n];
	for (int i=1; i<=n; i++)
	{
		cin >> arr[i-1].type >> arr[i-1].price >> arr[i-1].time;
		arr[i-1].isuse=arr[i-1].type;
	}
	for (int i=1; i<=n; i++)
		if (!arr[i-1].type)
			sumcost+=arr[i-1].price;
		else
		{
			bool isfind=0;
			for (int j=1; j<i; j++)
				if (!arr[j-1].isuse && arr[j-1].price>=arr[i-1].price && arr[i-1].time-arr[j-1].time<=45)
				{
					arr[j-1].isuse=1;
					isfind=1;
					break;
				}
			if (!isfind) sumcost+=arr[i-1].price;
		}
	cout << sumcost;
	return 0;
}
2023/10/4 22:11
加载中...