2023蓝桥杯大赛软件类省赛Java大学B组G题 买二增一 队列的简单应用

简介: 2023蓝桥杯大赛软件类省赛Java大学B组G题 买二增一 队列的简单应用


用队列 Queue

package Dduo;
//Bhu Bigdata 1421
//Eslipse IDE 2020-08
//JDK 1.8
//2024/5/19
import java.util.Scanner;
import java.math.BigInteger;
import java.util.Arrays;
import java.util.LinkedList;
import java.util.Queue;
 
public class Main {
 
  public static void main(String[] args) {
    Scanner scan = new Scanner(System.in);
    int number;
    number = scan.nextInt();
    int price[] = new int[number];
    for(int i=0;i<number;i++) {
      price[i] = scan.nextInt();
    }
    long res = 0;
    scan.close();
    Arrays.sort(price);
    
    int t = number-1;
    
    //数据结构队列
    Queue<Integer> queue = new LinkedList<>();
    boolean flag = false;
    
    while(t>=0) {
      if(!queue.isEmpty()&&price[t]<=queue.peek()) {
        //如果队列非空且价格小于队列的第一个元素。queue.peek只会获取队列头部元素,不会删除。
        queue.poll();//出队列
      }
      else {
        if(flag) {
          queue.add(price[t]/2);
          flag = false;
        }
        else {
          flag = true;
        }
        res += price[t];
      }
      t--;
    }
    System.out.print(res);
  
  }
}
目录
相关文章
|
Java 编译器 API
Java 密封类:精细化控制继承关系
Java 密封类:精细化控制继承关系
674 83
|
IDE Java 数据挖掘
Java 基础类从入门到精通实操指南
这份指南专注于**Java 17+**的新特性和基础类库的现代化用法,涵盖开发环境配置、数据类型增强(如文本块)、字符串与集合处理进阶、异常改进(如密封类)、IO操作及实战案例。通过具体代码示例,如CSV数据分析工具,帮助开发者掌握高效编程技巧。同时提供性能优化建议和常用第三方库推荐,适合从入门到精通的Java学习者。资源链接:[点此下载](https://pan.quark.cn/s/14fcf913bae6)。
845 37
|
安全 Java 数据建模
Java记录类:简化数据载体的新选择
Java记录类:简化数据载体的新选择
656 101
|
安全 Java 开发者
Java记录类:简化数据载体的新方式
Java记录类:简化数据载体的新方式
549 100
|
安全 IDE Java
Java记录类型(Record):简化数据载体类
Java记录类型(Record):简化数据载体类
755 143
|
存储 Java 索引
用Java语言实现一个自定义的ArrayList类
自定义MyArrayList类模拟Java ArrayList核心功能,支持泛型、动态扩容(1.5倍)、增删改查及越界检查,底层用Object数组实现,适合学习动态数组原理。
677 4
|
IDE JavaScript Java
在Java 11中,如何处理被弃用的类或接口?
在Java 11中,如何处理被弃用的类或接口?
536 5
|
编解码 Java 开发者
Java String类的关键方法总结
以上总结了Java `String` 类最常见和重要功能性方法。每种操作都对应着日常编程任务,并且理解每种操作如何影响及处理 `Strings` 对于任何使用 Java 的开发者来说都至关重要。
657 5
|
JSON 网络协议 安全
【Java】(10)进程与线程的关系、Tread类;讲解基本线程安全、网络编程内容;JSON序列化与反序列化
几乎所有的操作系统都支持进程的概念,进程是处于运行过程中的程序,并且具有一定的独立功能,进程是系统进行资源分配和调度的一个独立单位一般而言,进程包含如下三个特征。独立性动态性并发性。
722 1
|
Java Go 开发工具
【Java】(8)正则表达式的使用与常用类分享
正则表达式定义了字符串的模式。正则表达式并不仅限于某一种语言,但是在每种语言中有细微的差别。
674 1