[CSP-J 2019] 公交换乘（较快的一种方式）

最新推荐文章于 2024-08-16 12:04:05 发布

KO王者bob

最新推荐文章于 2024-08-16 12:04:05 发布

阅读量220

点赞数 6

文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/BobBoh/article/details/140211128

版权

答案来了。这一种多了bool类型的use（d）

#include <bits/stdc++.h>
using namespace std;

struct ti{
	int t,pr;
	bool use;
}a[110000];
int n,m,ans;

int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		int g,p,t;
		scanf("%d%d%d",&g,&p,&t);
		if(g==0){
			ans+=p;
			m+=1;
			a[m].t=t;
			a[m].pr=p;
			a[m].use=false;
		}
		else{
			int id=-1;
			for(int j=m;j>=1;j--){
				if(a[j].t<t-45){
					break;
				}
				if(a[j].pr>=p&&!a[j].use){
					id=j;
				}
			}
			if(id!=-1){
				a[id].use=true;
			}
			else{
				ans+=p;
			}
		}
	}
	printf("%d",ans);
}

免费的

#include <bits/stdc++.h>
using namespace std;

struct ti{
int t,pr;
bool use;
}a[110000];
int n,m,ans;

int main(){
   scanf("%d",&n);
   for(int i=1;i<=n;i++){
       int g,p,t;
       scanf("%d%d%d",&g,&p,&t);
       if(g==0){
           ans+=p;
           m+=1;
           a[m].t=t;
           a[m].pr=p;
           a[m].use=false;
       }
       else{
           int id=-1;
           for(int j=m;j>=1;j--){
               if(a[j].t<t-45){
                   break;
               }
               if(a[j].pr>=p&&!a[j].use){
                   id=j;
               }
           }
           if(id!=-1){
               a[id].use=true;
           }
           else{
               ans+=p;
           }
       }
   }
   printf("%d",ans);
}