记录编号 547974 评测结果 AAAAAAAAAAAAAAAAAAAA
题目名称 [CSP 2019J]交通换乘 最终得分 100
用户昵称 Gravatar锝镆氪锂铽 是否通过 通过
代码语言 C++ 运行时间 0.795 s
提交时间 2019-12-26 21:22:13 内存使用 51.82 MiB
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;

struct infor{
	int tra;
	int mon;
	int time;
};

infor a[1001];
int b[10000001];
int tran(){
	freopen("csp2019pj_transfer.in","r",stdin);
	freopen("csp2019pj_transfer.out","w",stdout);
	memset(b,0,sizeof(b));
	int n,tot=0;
	scanf("%d",&n);
	a[0].tra=1;a[0].mon=0;a[0].time=0; 
	for(int i=1;i<=n;i++){
		scanf("%d",&a[11].tra);
		if(a[11].tra==0){
			scanf("%d",&a[11].mon);
			scanf("%d",&a[11].time);
			tot+=a[11].mon;
			b[a[11].time]=a[11].mon;
		}
		else if(a[11].tra==1){
			bool o=false;
			scanf("%d",&a[11].mon);
			scanf("%d",&a[11].time);
			for(int j=a[11].time-45;j<=a[11].time;j++){
				if(b[j]!=0&&b[j]>=a[11].mon){
					b[j]=0;
					o=true;
					break;
				}
			}
			if(o){
				continue;
			}
			else {
				tot+=a[11].mon;
			}
		}
	}
	printf("%d",tot);
	return 0;
}

int lol=tran();
int main(){;}