60pts求调!
查看原帖
60pts求调!
1102819
comcnSBhhh楼主2024/5/5 10:43
#include<bits/stdc++.h>
using namespace std;
int sm[107],st[107];
int cnt;
int main()
{
	int n,m,t;
	cin>>n>>m>>t;
	for(int i=1;i<=n;i++)
	{
		cin>>sm[i]>>st[i];
	}
	sort(sm+1,sm+n+1);
	sort(st+1,st+n+1);
	for(int i=1;i<=n;i++)
	{
		if(m>=sm[i]&&t>=st[i])
		{
			m-=sm[i];
			t-=st[i];
			cnt++;
		}
	}
	cout<<cnt<<endl;
	return 0;
}

暴力,WA了#3和#5

2024/5/5 10:43
加载中...