P2094运输
2024-09-06 18:52:25
--------------------
链接:Miku
-------------------
这是一道水贪心,很容易想到做法就是把最贵的两个放在一块,让后当成一个重新放回队列
-------------------
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<queue>
using namespace std;
priority_queue <int,vector<int>,less<int> > q;
//bool operator < (int x,int y){
// return x>y;
//};
int n,k;
int x;
int main(){
scanf("%d%d",&n,&k);
for(int i=;i<=n;++i){
cin>>x;
q.push(x);
}
while(){
int x=q.top();
q.pop();
int y=q.top();
q.pop();
q.push((x+y)/k);
if(q.size()==){
cout<<q.top();
return ;
} }
return ;
}
Ac
最新文章
- 怎样编写高质量的java代码
- SQL执行效率和性能测试方法总结
- C#获取IP和整数IP方法
- 快速卸载VS2015的办法
- Hadoop-2.2.0 (传 hadoop-2.2.0.tar.gz)
- 【python】django-celery 实现django项目定时任务
- POJ 1228 - Grandpa&#39;s Estate 稳定凸包
- Handler与Looper,MessageQueue的关系
- 根据 字数 确定 UI控件高度
- HDU 1496 Equations 等式(二分+暴力,技巧)
- Word复制和替换实例
- POJ2446 二分图最大匹配
- C#实现树的双亲表示法
- 如何关闭CBox(2.4版本号)强制升级的形式
- 判断浏览器是否支持html5和css3属性
- sqoop1.4.6导出oracle实例
- 二 @ResponseBody用法
- python基础 字典练习
- c# 模拟网易足彩算法
- 转 What is Redis and what do I use it for?
热门文章
- echats 的使用
- Kubernetes学习(二)
- (.text+0x18): undefined reference to `main&#39;
- 在Linux环境下设置 ora-01031:insufficient privileges解决方法总结
- RPC简单设计方案
- POJ_1564_dfs
- PTA 7-10 树的遍历(二叉树基础、层序遍历、STL初体验之queue)
- 2.5D(伪3D)站点可视化第一弹
- ELF文件之二——使用链接脚本
- istio-ServiceMesh解决方案