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);
}
}