求大佬帮助
查看原帖
求大佬帮助
240009
陈奥楚蔑洛夫楼主2020/9/20 08:18
#include<iostream>
using namespace std;
int n,m;
struct list{
	long long x;
	long long t;
};
list a[1000005],t;
int main(){
	
	cin>>n>>m;
	a[0].x=0;
	int sum=0,sum1=0;
	for(int i=1;i<=n;i++)cin>>a[i].x>>a[i].t;
	for(int i=1;i<n;i++){
		for(int j=i+1;j<=n;j++){
			if(a[i].x>a[j].x){
				t=a[i];
				a[i]=a[j];
				a[j]=t;
			}
		}
	}
	for(int i=1;i<=n;i++){
		sum=sum+(a[i].x-a[i-1].x)+a[i].t;
		sum1++;
		if(sum>m){
			sum1--;
			int max=0;
			for(int j=1;j<=i;j++)if(a[j].t>max) max=a[j].t;
		sum-=max;	
		}
	}
	cout<<sum1;
}

4个TLE6个RE,求帮助

2020/9/20 08:18
加载中...