问题 H: LZY碎大石

题目描述
由于LZY半夜3点50分吵醒了营长，营长很生气，让他去工地体验一下搬砖生活。包工头给了LZY一个任务，他给了LZY一大堆石头，让LZY每次挑出两块最重的石头，然后将它们一起粉碎。

假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下：

如果 x == y，那么两块石头都会被完全粉碎；
如果 x != y，那么重量为 x 的石头将会完全粉碎，而重量为 y 的石头新重量为 y-x。

最后，最多只会剩下一块石头。输出此石头的重量。如果没有石头剩下，就输出 0。

输入
测试样例由多组测试数据组成。每组测试数据第一行输入一个正整数n ( 1 <= n <= 10000）代表包工头给LZY的石头总数，
第二行输入n个正整数ni ( 1 <= ni <= 10000 ）代表每块石头的重量。
输出
如果LZY最后只剩下了一块石头，则输出最后块石头的重量。否则输出0
样例输入 Copy
6
2 7 4 1 8 1
样例输出 Copy
1
优先排列

#include<bits/stdc++.h>
using namespace std;
priority_queue<int,vector<int>,less<int> > q;//less是从大到小排序
int a;
int main(){ios::sync_with_stdio(false);int n;while(cin>>n){while(!q.empty()){//第一步清空队列 q.pop();}for(int i=0;i<n;i++){cin>>a;q.push(a);//正常放入队列，优先队列是有序地容器，放进去的元素会自动排序 } while(q.size()>1){//至少有2个石头才可以比较 int b=q.top();//最重的一块石头 q.pop();int c=q.top();//最重的第二块石头 q.pop();if(b!=c) q.push(abs(b-c));//进行比较，如果重量相等前面已经弹出，不想等就把剩下的重量放入队列 }if(q.empty()) cout<<0<<endl;//没有石头输出0 else cout<<q.top()<<endl;//剩下一块石头输出它的重量 }return 0;
}

问题 H: LZY碎大石相关推荐

LZY碎大石(YYOJ)（优先队列
题目描述由于LZY半夜3点50分吵醒了营长,营长很生气,让他去工地体验一下搬砖生活.包工头给了LZY一个任务,他给了LZY一大堆石头,让LZY每次挑出两块最重的石头,然后将它们一起粉碎. 假设石头的 ...
2020-11-17 胸口碎大石般的徒手冒泡排序
经过几年的工作积累我现在可以徒手写冒泡排序了,贴上代码以此纪念. /*** 冒泡算法* @param ar* @return*/ public int[] getBoloBlo(int [] ar){ ...
2022-2028年全球与中国玻璃碎玻璃行业市场需求预测分析
本文研究全球与中国市场玻璃碎玻璃的发展现状及未来发展趋势,分别从生产和消费的角度分析玻璃碎玻璃的主要生产地区.主要消费地区以及主要的生产商.重点分析全球与中国市场的主要厂商产品特点.产品规格.不同规格 ...
jvm参数调优_3_问题排查
相关文章: http://www.importnew.com/21441.html(Java系列笔记(4) - JVM监控与调优 - Daniel·广 - 博客园) https://lanjingli ...
Django Request对象3.3
HttpReqeust对象服务器接收到http协议的请求后,会根据报文创建HttpRequest对象视图函数的第一个参数是HttpRequest对象在django.http模块中定义了HttpR ...
程序员在囧途之做私活小记
注意:以下内容来自于民间程序员HR的个人访谈经历进行小说化改编.非作者本人事迹. 正文开始: 有的人说做程序员的人大部分都有个通病,那就是自私.因为程序员往往被认为只考虑那点加班费.那点奖金.那点薪水 ...
打不死我的，终将使我强大！DevOps黑客马拉松参赛心得
(IDCF DevOps黑客马拉松到底是个啥活动?) 长得丑活得久.长得帅也惹人爱! 大家好,我是刘威.隆正信息的业务架构师-花名逸云. 非常荣幸可以参加在北京举办的第一届DevOps黑客马拉松比赛. ...
又一大波笑到肾抽筋，笑出六块腹肌的段子
文章来源于网络,侵删 01 我有一个要强的妈妈,记得小时候,我妈骑自行车带我,我脚卡车轮里了,我妈感觉蹬不动,就站起来蹬. @长到两米算我输 02 "单身两年以上是什么体验?", ...
这个阿里程序员，干了件很轴的事儿
摘要: 我叫孤尽,是一名阿里程序员. 如果说,我身上有一点点和普通程序员不一样,也许是更轴一点.比如我觉得JAVA是世界上最好的语言,没有之一. 最近,我又干了一件比较轴的事情. 我因为这件事曾被大家 ...
联想g470笔记本开vt_最“发泄”评测！飞刀铁拳暴力输出，联想本结局竟然大亮？(附视频)...
极果潮玩实验室迎来一块新的硬骨头--联想笔记本. 喜欢来点新花样的小伙伴们听说它刚到不行,轻薄身板却很耐造,于是大家都想和它较量一番,看看是什么样的刚猛让这款产品名声在外. 本期评测还是本着不走寻常路 ...

问题 H: LZY碎大石

问题 H: LZY碎大石相关推荐

最新文章

热门文章