求时间优化
查看原帖
求时间优化
1399241
GAOchang12楼主2024/7/23 12:48
#include <bits/stdc++.h>
#define ll long long
#define st struct
using namespace std;
st sss{
	int a,b;
} s[101];
bool cmp(sss x,sss y){
	return x.a<y.a;
}
int main(){
	int t,n,k,num,b;
	cin>>t;
	while(t--){
		b=0;
		num=0;
		cin>>n>>k;
		for(int i=1;i<=n;i++){
			cin>>s[i].a>>s[i].b;
		}
		sort(s+1,s+n+1,cmp);
		for(int i=1,j=1;i<=s[n].a;i++){
			num+=k;
			if(i==s[j].a){
				if(num>=s[j].b){
					num-=s[j].b;
					j++;
				}
				else{
					cout<<"No";
					b=1;
					break;
				}
			}
		}
		if(b==0) cout<<"Yes";**
		cout<<endl;
	}
	return 0;
}
2024/7/23 12:48
加载中...