本蒟蒻超时了,可有大佬可解决一下
查看原帖
本蒟蒻超时了,可有大佬可解决一下
1051446
sjy20100401楼主2023/10/18 20:13

本蒟蒻超时了,可有大佬可解决一下

#include<bits/stdc++.h>
using namespace std;
struct aaa {
	int pri,tim,tic,ttim;
	bool is;
} bus[100002],sub[100002];
main() {
	int n,m,aaaa=0,s=0;
	cin>>n;
	for(int i=1; i<=n; i++) {
		cin>>m;
		if(m==0) {
			cin>>sub[i].pri>>sub[i].tim;
			sub[i].tic=sub[i].pri;
			sub[i].ttim=sub[i].tim+45;
			sub[i].is=1;
			bus[i].is=0;
			s+=sub[i].pri;
		} else if(m==1) {
			cin>>bus[i].pri>>bus[i].tim;
			sub[i].is=0;
			for(int j=1; j<=i; j++) {
				if (sub[j].is==1) {
					if(sub[j].ttim>=bus[i].tim&&bus[i].pri<=sub[j].tic) {
						sub[j].is=0;
						aaaa=1;
						break;
					}
				}
			}
			if(aaaa==0) {
				s+=bus[i].pri;
			}
			aaaa=0;
		}
	}
	cout<<s;
}
2023/10/18 20:13
加载中...