记录编号 |
547974 |
评测结果 |
AAAAAAAAAAAAAAAAAAAA |
题目名称 |
[CSP 2019J]交通换乘 |
最终得分 |
100 |
用户昵称 |
锝镆氪锂铽 |
是否通过 |
通过 |
代码语言 |
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(){;}