悬关求调
  • 板块灌水区
  • 楼主fwb2024
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/10/5 09:38
  • 上次更新2024/10/5 09:42:20
查看原帖
悬关求调
1187235
fwb2024楼主2024/10/5 09:38
#include<bits/stdc++.h>
#define int long long
using namespace std;
int read(){
	int f=1,x=0;
	char ch=getchar();
	while(ch>'9'&&ch<'0') if(ch=='-') f=-1,ch=getchar();else ch=getchar();
	while(ch>='0'&&ch<='9') x=x*10+ch-'0',ch=getchar();
	return x*f;
}
struct luogu{
	int a,s;
}a[5010];
int cmp(luogu a,luogu b){
	return a.s<b.s;
}
signed main(){
	int n=read(),cnt=0,s=read(),g=read()+read();
	for(int i=1;i<=n;++i){
		a[i].a=read(),a[i].s=read();
	}
	sort(a+1,a+n+1,cmp);
//	for(int i=1;i<=n;++i){
//		cout<<endl<<a[i].a<<' '<<a[i].s<<endl;
//	}
	for(int i=1;i<=n;++i){
		if(a[i].a<=g&&s>=a[i].s) cnt++,s-=a[i].s;
	}
	cout<<cnt<<endl;
	return 0;
}

P1478

2024/10/5 09:38
加载中...