java-对于大数的定义

迷南。 2023-02-11 03:15 3阅读 0赞

## 题目描述 ##

有 nn 个题目，mm 分钟，做完每个题目所花费的时间是不一样的，求牛可乐最多可以做出多少个题目。  
**输入描述:**  
第一行是空格分隔的两个整数 n,mn,m，表示有 nn 个题目和 mm 分钟。

第二行有 nn 个非负整数 a1,a2,a3,…,ana1,a2,a3,…,an，表示牛可乐 做出第 ii 个题目所需要的时间

**输出描述:**  
输出一行一个整数表示牛可乐能做出的最多的题目数量

import java.math.BigInteger;
    import java.util.ArrayList;
    import java.util.Arrays;
    import java.util.Scanner;
    
    public class Main {
        
        static long n,m,sum,i;
        static long a[]=new long[500010];
        public static void main(String[] args) {
        
            Scanner scanner=new Scanner(System.in);
            n=scanner.nextLong();
            m=scanner.nextLong();
            for (long i = 1; i <=n ; i++) {
        
                a[(int)i]=scanner.nextLong();
            }
            Arrays.sort(a);
            long num=0;
            for (long i = a.length-n;i<=a.length-1 ; i++) {
        
                if (m>=a[(int)i]){
        
                    m-=a[(int)i];
                    num++;
                }else {
        
                    break;
                }
            }
    
            System.out.println(num);
    
    
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，3人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java之数组的定义

目录 1. 数组的基本概念 1.1 为什么要使用数组 1.2 什么是数组 1.3 数组的创建及初始化 1.3.1 数组的创建 1.3.2 数组的初始化 1.4 数

淡淡的烟草味﹌/ 2024年04月01日 16:52/ 0 赞/ 121 阅读

相关 java-对于大数的定义

题目描述有 nn 个题目，mm 分钟，做完每个题目所花费的时间是不一样的，求牛可乐最多可以做出多少个题目。输入描述: 第一行是空格分隔的两个整数 n,mn,m

迷南。/ 2023年02月11日 03:15/ 0 赞/ 4 阅读

相关 js中对于数组的操作

js中对于数组的操作很常见 let myArray=\[11,22,33\]; console.log('原数组：',myArray);

迷南。/ 2022年11月30日 01:19/ 0 赞/ 195 阅读

相关 java定义一个方法，返回整数数组的元素最大值

java定义一个方法，返回整数数组的元素最大值 / 定义一个方法返回整数数组的元素最大值 / public class

今天药忘吃喽~/ 2022年11月16日 08:33/ 0 赞/ 193 阅读

相关对于Java的认识

1.运行于多个平台，如Windows, Mac OS，及其他多种UNIX版本的系统 Java编译器将 java 源文件编译为 class 字节码文件 Java分为三个体

小灰灰/ 2022年06月03日 03:41/ 0 赞/ 183 阅读

相关 Java数组的定义和使用

如果希望保存一组有相同类型的数据，可以使用数组。数组的定义和内存分配 Java 中定义数组的语法有两种： type arrayName\[\]; type

港控/mmm°/ 2022年05月24日 13:48/ 0 赞/ 180 阅读

相关 Java数组的定义和初始化

1.数组的定义两种形式 A：int\[\] a 定义一个数组a变量 B：int a\[\] 定义一个

偏执的太偏执、/ 2022年05月09日 10:10/ 0 赞/ 245 阅读

相关 Java数组的定义和使用

Java 中定义数组的语法有两种： type arrayName\[\]; type\[\] arrayName; type 为Java中的任

Bertha 。/ 2022年04月22日 14:28/ 0 赞/ 184 阅读

相关对于内部类以及变量定义的感悟

如果写一个方法必须在一个类的内部这样就是C语言（面向过程）要写面向对象就不能在一个类中，它可以是一个内部类但是调用的时候一定要注意它的属性看是静态还是动态对于静态方法可以不用创

电玩女神/ 2022年01月14日 23:11/ 0 赞/ 199 阅读

相关 Java--数组的定义和访问

这里写自定义目录标题前言内容 1. 数组概念 2. 数组的三种定义方式方式一方式二

朱雀/ 2021年09月27日 13:50/ 0 赞/ 319 阅读