社区讨论

60分并且有编译问题

P1478陶陶摘苹果(升级版)参与者 2已保存回复 3

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
3 条
当前快照
1 份
快照标识符
@mhjti3n8
此快照首次捕获于
2025/11/04 08:15
4 个月前
此快照最后确认于
2025/11/04 08:15
4 个月前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;

int n,b,a,s,ans;

struct apple{
	
	int high;
	
	int st;
	
}ap[50010];

bool cmp(apple m,apple n){
	
	return m.st<n.st;
	
}


int main(){
	
	cin>>n>>s>>a>>b;
	
	int all=a+b;
	
	for(int i=1;i<=n;i++)
		cin>>ap[i].high>>ap[i].st;
		
	sort(ap+1,ap+n+1,cmp);
	
	for(int i=1;i<=n;i++){
		
		if(all>ap[i].high && s>=ap[i].st) ans++,s-=ap[i].st;
		
	}
	
	cout<<ans;
	
	return 0;
}

回复

3 条回复,欢迎继续交流。

正在加载回复...