--------------------

链接: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

最新文章

  1. 怎样编写高质量的java代码
  2. SQL执行效率和性能测试方法总结
  3. C#获取IP和整数IP方法
  4. 快速卸载VS2015的办法
  5. Hadoop-2.2.0 (传 hadoop-2.2.0.tar.gz)
  6. 【python】django-celery 实现django项目定时任务
  7. POJ 1228 - Grandpa&#39;s Estate 稳定凸包
  8. Handler与Looper,MessageQueue的关系
  9. 根据 字数 确定 UI控件高度
  10. HDU 1496 Equations 等式(二分+暴力,技巧)
  11. Word复制和替换实例
  12. POJ2446 二分图最大匹配
  13. C#实现树的双亲表示法
  14. 如何关闭CBox(2.4版本号)强制升级的形式
  15. 判断浏览器是否支持html5和css3属性
  16. sqoop1.4.6导出oracle实例
  17. 二 @ResponseBody用法
  18. python基础 字典练习
  19. c# 模拟网易足彩算法
  20. 转 What is Redis and what do I use it for?

热门文章

  1. echats 的使用
  2. Kubernetes学习(二)
  3. (.text+0x18): undefined reference to `main&#39;
  4. 在Linux环境下设置 ora-01031:insufficient privileges解决方法总结
  5. RPC简单设计方案
  6. POJ_1564_dfs
  7. PTA 7-10 树的遍历(二叉树基础、层序遍历、STL初体验之queue)
  8. 2.5D(伪3D)站点可视化第一弹
  9. ELF文件之二——使用链接脚本
  10. istio-ServiceMesh解决方案