java解法

P1478 陶陶摘苹果(升级版)

jackchai @ 2019-09-08 13:35:29

import java.util.Arrays; import java.util.Scanner; public class Main{

public static void main(String[] args)
{
    int a,b,c,d;
    Scanner in=new Scanner(System.in);
    a=in.nextInt();
    b=in.nextInt();
    c=in.nextInt();
    d=in.nextInt();
    int[] l=new int[a];
    int f=0,v=0;
    for(int i=0;i<a;i++)
    {
        int x,j;
        x=in.nextInt();
        j=in.nextInt();
        if(x>(c+d)||j>b)
            continue;
        else
        {
            l[f]=j;
            f++;
        }
    }
    int[] ko=new int[f];
    for(int i=0;i<f;i++)
    {
        ko[i]=l[i];
    }
    Arrays.sort(ko);
    for(int i=0;i<f;i++)
    {
        if(b-ko[i]<0)
            break;
        else
        {
            b-=ko[i];
            v++;
        }
    }
    System.out.println(v);
}

}


by zz07 @ 2019-09-08 13:36:43

出门右转题解


by wjy2006 @ 2019-09-08 13:36:52

这题已经不能发题解了。。。


|