社区讨论

求调

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

讨论操作

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

当前回复
2 条
当前快照
1 份
快照标识符
@lo2nz9f4
此快照首次捕获于
2023/10/23 16:57
2 年前
此快照最后确认于
2023/10/23 16:57
2 年前
查看原帖
如何让力气按照苹果高度从小到大的顺序排序
代码:
CPP
#include <iostream>
#include <cstring>
#include <iomanip>
#include <cmath>
#include <map>
#include <stack>
#include <algorithm>
#include <string>
#include <queue>
#include <deque>
#include <vector>
using namespace std;
struct tree{
	int x,y;
	bool operator < (const tree &o) const{
		return y<o.y;
	}
};
int A[1145140],B[1145140];
int main() {
	tree tre;
	int n,s,a,b,cnt=0;
	cin>>n>>s>>b>>a;
	for(int i=0;i<n;i++){
		cin>>tre.x>>tre.y;
		A[i]=tre.x,B[i]=tre.y;
		
	}
	sort(A,A+n);
//	cout<<endl<<endl<<endl;
//	for(int i=0;i<n;i++){
//		cout<<A[i]<<" "<<B[i]<<endl;
//	}
//	cout<<endl<<endl<<endl;
	for(int i=0;i<n;i++){
		if(A[i]<=a+b && B[i]<=s){
			s-=B[i];
			cnt++;
//			cout<<i;
		}
			
		}
	cout<<cnt;
	}
	

回复

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

正在加载回复...