社区讨论

50分求调,必关

P5661[CSP-J 2019] 公交换乘参与者 3已保存回复 4

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
4 条
当前快照
1 份
快照标识符
@m0ntfjkm
此快照首次捕获于
2024/09/04 20:09
2 年前
此快照最后确认于
2024/09/04 22:44
2 年前
查看原帖
CPP
#include<cstdio>
using namespace std;
int n,l,mony,p,a,cnt,k;
struct node{
	int x,mon,t;
}q[100005];
int main(){
	node a[100005];
	scanf("%d",&n);
	for(int i=1;i<=n;i++)scanf("%d%d%d",&q[i].x,&q[i].mon,&q[i].t);
	for(int i=1;i<=n;i++){
		k=0;
		if(q[i].x==0){
			cnt++;
			a[cnt].mon=q[i].mon;
			a[cnt].t=q[i].t;
			mony+=q[i].mon;
		}else{
			for(int j=1;j<=cnt;j++){
				if(q[i].mon<=a[j].mon&&a[j].mon!=-1e9&&q[i].t-a[j].t<=45){
					k=1;a[j].mon=-1e9;
					break;
				}
			}
			if(k==1)continue;
			mony+=q[i].mon;
		}
	}
	printf("%d",mony);
	return 0;
}

回复

4 条回复,欢迎继续交流。

正在加载回复...