求助!!!
查看原帖
求助!!!
1430240
guomu楼主2025/1/15 12:30

只得了10分 样例过了

求大佬指点

以下是代码

#include<bits/stdc++.h>
using namespace std;
struct st{
	int s,j;
}a[1000];
int cp(st a,st b){
	return a.j>b.j;
}
int y,n,x,z=1,jj,c,d;
int main(){
	cin>>x>>n;
	for(int i=1;i<=n;i++){
		cin>>y>>jj;
		if(y<=x){
			a[z].s=y;
			a[z++].j=jj;
		}else{
			d++;
		}
	}
	n-=d;
	sort(a+1,a+n+1,cp);
	for(int i=1;i<=n;i++){
		if(a[i].s<=x){
			x-=a[i].s;
			c+=a[i].j;
		}
	}
	cout<<c;
	return 0;
}

2025/1/15 12:30
加载中...