求救,80分,最后一个测试点WA,调了快1小时了,救救蒟蒻!
查看原帖
求救,80分,最后一个测试点WA,调了快1小时了,救救蒟蒻!
513855
_wzcxx楼主2021/11/29 21:31
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
	int n,s,a,b;
	cin>>n>>s;
	cin>>a>>b;
	int x[1001000],y[1001000];
	for(int i=1;i<=n;i++)    cin>>x[i]>>y[i];
	//sort(x,x+1+n);
	sort(y,y+1+n);
	int sum=0;
	for(int i=1;i<=n;i++)
	{
		if (s>=y[i])
		{
		    if (x[i]<=(a+b))
			{
				sum++;
				s-=y[i];
			} 
			else  continue;	 
		}
		else  break;
	}
	cout<<sum<<endl;
	return 0;
}
2021/11/29 21:31
加载中...