P1478 陶陶摘蘋果（升級版）

[題目連結] (https://www.luogu.org/problemnew/show/P1478)

題目描述
又是一年秋季時，陶陶家的蘋果樹結了n個果子。陶陶又跑去摘蘋果，這次她有一個a公分的椅子。當他手夠不著時，他會站到椅子上再試試。
這次與NOIp2005普及組第一題不同的是：陶陶之前搬凳子，力氣只剩下s了。當然，每次摘蘋果時都要用一定的力氣。陶陶想知道在s<0之前最多能摘到多少個蘋果。
現在已知n個蘋果到達地上的高度xi，椅子的高度a，陶陶手伸直的最大長度b，陶陶所剩的力氣s，陶陶摘一個蘋果需要的力氣yi，求陶陶最多能摘到多少個蘋果。
輸入輸出格式

輸入輸出樣例

輸入樣例#1：
8 15
20 130
120 3
150 2
110 7
180 1
50 8
200 0
140 3
120 2

輸出樣例#1：
4

說明
所有資料：n<=5000 a<=50 b<=200 s<=1000

xi<=280 yi<=100

*題目解析

1. 輸入定義個結構
   2.陶陶想知道在s<0之前最多能摘到多少個蘋果
   –>> 先將使用力氣從小到大排好這樣可以保障最多
   3.參考普通版進行統計
   注：四號測試點資料為 0 0 0 0 輸出0
   誤了好長時間嗚嗚嗚

程式碼

#include<stdio.h>
struct pl{
        int p,l;
         };
int main()
{
 int n,s,a,b,i,j,count=0;
 struct pl m[5000],t,c[5000];
 scanf("%d%d",&n,&s);
 scanf("%d%d",&a,&b);
 for(i=0;i<n;i++){
                scanf("%d%d",&m[i].p,&m[i].l);
                 }
 for (i=0;i<n-1;++i){
         for(j=0;j<n-1-i;++j){
               if(m[j].l >m[j+1].l){ 
                         t=m[j];
                                                   m[j]=m[j+1];
                           m[j+1]=t; 
                 }         
                    }             
        }
 i=0;
    while(s>=m[i].l){
             if(a+b>=m[i].p) {//當輸入全為零時，0+0=0,迴圈會一直進行所以特判。
                              s=s-m[i].l;
                              count++;
                             }
             i++;
            }
    if(a!=0&&b!=0&&c!=0)printf("%d",count);//特判。
    else printf("0");
 return 0;    
}