P1478_陶陶摘苹果_升级版

/*

• 题目描述
  又是一年秋季时，陶陶家的苹果树结了 n 个果子。陶陶又跑去摘苹果，这次他有一个 a 公分的椅子。当他手够不着时，他会站到椅子上再试试。
  这次与 NOIp2005 普及组第一题不同的是：陶陶之前搬凳子，力气只剩下 s 了。
  当然，每次摘苹果时都要用一定的力气。陶陶想知道在 s<0 之前最多能摘到多少个苹果。
  现在已知 n 个苹果到达地上的高度 x，椅子的高度 a，陶陶手伸直的最大长度 b，
  陶陶所剩的力气 s，陶陶摘一个苹果需要的力气 y，求陶陶最多能摘到多少个苹果。
  输入格式
  第
  1 行：两个数 苹果数
  n，力气 s。
  第 2 行：两个数 椅子的高度
  a，陶陶手伸直的最大长度 b。
  第 3 行~第 3+n−1 行：每行两个数 苹果高度 x，摘这个苹果需要的力气 y。
  输出格式
  只有一个整数，表示陶陶最多能摘到的苹果数。
  输入输出样例
  输入 #1
  复制
  8 15
  20 130
  120 3
  150 2
  110 7
  180 1
  50 8
  200 0
  140 3
  120 2
  输出 #1
  复制
  4
  */

朱茂强 QQ：896228072（望大牛多多指教）
import java.util.Arrays;
import java.util.Scanner;

public class P1478陶陶摘苹果_升级版 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner input = new Scanner(System.in);
		int n = input.nextInt();
		int s = input.nextInt();
		int a = input.nextInt();
		int b = input.nextInt();
		int h = a + b;
		int arr[] = new int[n * 2];
		for (int i = 0; i < arr.length; i++) {
			arr[i] = input.nextInt();
		}
		for (int i = 0; i < arr.length - 1; i += 2) {
			if (arr[i] > h) {
				arr[i] = -1;
				arr[i + 1] = -1;
			}

		}
		int arry[] = new int[n];
		int ac = 0;
		for (int i = 1; i < arr.length; i += 2) {
			arry[ac++] = arr[i];
		}
		Arrays.sort(arry);
		int count = 0;
		for (int i = 0; i < arry.length; i++) {
			if (arry[i]!=-1&&s - arry[i] >= 0) {
				s=s-arry[i];
				count++;
				
			}
		}
		System.out.println(count);
	}

}

来源：CSDN

作者：soul ！

链接：https://blog.csdn.net/qq_35422999/article/details/103570651