能过样例和测试数据 给了四个RE,一个WA
查看原帖
能过样例和测试数据 给了四个RE,一个WA
423006
傻肥狍子楼主2020/12/9 08:45
#include<bits/stdc++.h>
using namespace std;
int main(void)
{
	int n,s,i,j=0,h,l,w,m=0;                           
	int x[10001],y[10001],z[10001]={0},q[10001]={0};
	scanf("%d %d",&n,&s);    //读入苹果数和力气 
	scanf("%d %d",&h,&l);    //读入椅子高度  和身高 
	for(i=0;i<n;i++)
	{
		scanf("%d %d",&x[i],&y[i]);   //读入苹果高度和消耗力气 
	}
	for(i=0;i<n;i++)
	{
		if(h+l>=x[i])                         //筛选能够得到的苹果 
		{

			z[w]=x[i];
			q[w]=y[i];
			w++;
		}
		if(h+l<x[i])
		{
			continue;
		}
	}
	for(i=0;i<n;i++)                      //对力气数进行排序 
	{
		for(j=0;j<w-1-i;j++)
		{
			if(q[j]>q[j+1])
			{
				m=q[j];
				q[j]=q[j+1];
				q[j+1]=m;
				m=z[j];
				z[j]=z[j+1];
				z[j+1]=m;
			}
		}
	}
	m=0;
	for(i=0;i<n;i++)
    {
		if(s<0)
		{
			break;
		}
		m++;
		s=s-q[i];
	}
	printf("%d",m-1);
	return 0;
}
2020/12/9 08:45
加载中...