使用Java解牛客网OR120游乐园

2024-07-11 20:02| 来源: 网络整理| 查看: 265

题目描述小明去游乐园玩耍，他的票一共可以玩t分钟。游乐场一共有n个项目，编号1到n，第i个项目需要a[i]的时间。游乐场规定，在票没有到期前，拥有者都可以入场，无论完成项目出场时该票是否已经过期。小明可以任意决定玩项目的顺序，但是每个项目他只想玩一次。问小明最长可以玩多久？输入描述: 第一行两个整数n，t，含义如题面，1≤n≤100，1≤t≤10000000；接下来一行n个整数，第i个整数a[i]表示第i个项目所需的时间，1≤a[i]≤100。输出描述: 输出一个整数，表示小明最长可以玩多久。

思路：

问题的关键在于小明最后一次机会应该玩什么项目，因为最后只要票上还有剩余时间就可以玩任何项目，所以我们需要把花时最长的项目留在最后（这样当我们票上只要有时间就可以玩这个花时最长的项目），所以我把项目按花时排了个序，从花时最少的开始玩，然后最后留出最少的时间玩花时最长的项目，完美哈哈

喜欢的老铁们留个赞呗

放代码：

import java.util.*; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner cin = new Scanner(System.in); int n = cin.next

【本文地址】

公司简介

联系我们