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

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！