P5661 [CSP-J2019] 公交换乘

最新推荐文章于 2024-07-06 14:00:00 发布

大爱zj

最新推荐文章于 2024-07-06 14:00:00 发布

阅读量359

点赞数 1

分类专栏： luogu 文章标签： c++

本文链接：https://blog.csdn.net/shj12w31z23x/article/details/120586951

版权

luogu 专栏收录该内容

7 篇文章 0 订阅

订阅专栏

#include<bits/stdc++.h>
using namespace std;
struct node{
   int p;
   int t;
   int g;
}a[100005];
int vis[100005];
int main(){
   int n,ans=0;
   scanf("%d",&n);
   for(int i=0;i<n;i++){
       scanf("%d %d %d",&a[i].g,&a[i].p,&a[i].t);
       if(a[i].g==0){
           ans+=a[i].p;
       //   cout<<"i= "<<i<<" p="<<a[i].p<<endl;
       }else {
           int flag=0;
           int st=max(0,i-45);
           for(int j=st;j<i;j++){
               if(a[j].t+45>=a[i].t&&a[j].g==0&&a[j].p>=a[i].p&&!vis[j]){
                   vis[j]=1;
                   flag=1;
                   break;
               }else {

               }
           }
           if(!flag)ans+=a[i].p;
       }
   }
   printf("%d\n",ans);
}