一直没有全ac,希望路过的大牛能帮我看一下

P1478 陶陶摘苹果(升级版)

star1691 @ 2019-02-26 21:26:28

import java.util.ArrayList;

import java.util.Arrays;

import java.util.Scanner;

public class qiaob {

public static void main(String[] args) {
    ArrayList<Integer> list=new ArrayList();
    ArrayList<Integer> all=new ArrayList();
    Scanner sc= new Scanner(System.in);
    int snum=0,js=0; 累加,计数
    int num = sc.nextInt(),lq=sc.nextInt(),yz=sc.nextInt(),tall=sc.nextInt();  苹果数,力气,椅子,手长
    for (int i = 0; i <num ; i++) {
        list.add(sc.nextInt());
        all.add(sc.nextInt());
    }
    for (int i = 0; i < list.size(); i++) {
        if (list.get(i)>(yz+tall)) { 一旦大于椅子加手的长度,删除数
            list.remove(i);
            all.remove(i);
        }
    }
    Integer []sz=new Integer[all.size()];       新建数组(得到陶陶可摘的苹果)
    Arrays.sort(all.toArray(sz));(排序从小到大)
    for (int i = 0; i < list.size(); i++) {
        if (snum+sz[i+1]<=lq) {
            snum+=sz[i];
            js++;
        }else {             
            break;
        }
    }       
        System.out.println(js);
}

}


|