剩余银饰的重量

最新推荐文章于 2024-06-18 15:58:19 发布

杨氏985

最新推荐文章于 2024-06-18 15:58:19 发布

阅读量218

点赞数 3

CC 4.0 BY-SA版权

分类专栏：华为OD机考练习文章标签： java

本文链接：https://blog.csdn.net/caoyu2335/article/details/138322505

华为OD机考练习专栏收录该内容

19 篇文章

订阅专栏

这篇文章介绍了如何使用Java在华为OD机环境中，通过优先队列数据结构解决一个关于计算剩余银饰重量的算法问题，找出三个元素的最大差值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原文链接：华为OD机试Python - 剩余银饰的重量-CSDN博客

解题思路

这题用优先队列

public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		while(sc.hasNext()) {
			int num = sc.nextInt();
			Queue<Integer> que = new PriorityQueue<Integer>((a,b) ->b-a);
			for(int i=0; i< num; i++) {
				que.offer(sc.nextInt());
			}
			int result=-1;
			while(!que.isEmpty()) {
				if(que.size() >= 3) {
					int z = que.poll();
					int y = que.poll();
					int x = que.poll();
					if(z -y !=0) {
						que.offer(z-y);
					}
					if(y-x != 0) {
						que.offer(y-x);
					}
				}else {
					if( que.size() == 1) {
						result = que.poll();
					}else {
						result = Math.max(que.poll(), que.poll());
					}
				}
			}
			System.out.println(result);
		}
	}