QAQ救命,样例过了但是都WA
查看原帖
QAQ救命,样例过了但是都WA
1016748
Wangyuqi2010楼主2024/10/4 13:05
#include<iostream>
#include<cstring>
using namespace std;
struct tic {
	int p,t;
} T[100010];
int n,head=1,tail=1,ans;
int vis[100010];
void solve() {
	tic tmp;
	int by;
	cin>>by>>tmp.p>>tmp.t;
	if(by==0) {
		ans+=tmp.p;
		T[tail]=tmp;
		vis[tail++]=0;
	}
	if(by==1) {
		bool flag=0;
		while (head<tail&&T[head].t+45<tmp.t) {
			head++;
		}
		for(int i=head; i<=tail; i++) {
			if(T[i].p>=tmp.p&&vis[i]==0) {
				vis[i]==1;
				flag=1;
				break;
			}
		}
		if(!flag) ans+=tmp.p;
	}
}
int main() {
	cin>>n;
	memset(vis,1,sizeof(vis));
	for(int i=1; i<=n; i++) {
		solve();
	}
	cout<<ans;
	return 0;
}
2024/10/4 13:05
加载中...