892A. Greed#贪婪(优先队列priority_queue)
2017-12-17 15:43
253 查看
题目出处:http://codeforces.com/problemset/problem/892/A
题目大意:有一些可乐(不一定装满),问能不能把所有可乐装进两个可乐瓶中
只需要对剩余的可乐加和与最大的容积的两个可乐瓶容积加和比较即可
关键在于如何获取两个最大容积
暴力可以遍历一次之后,获得最大的一个,然后去掉这个,再遍历一次,再获得第二大的,加和
我们使用最大优先队列priority_queue();头文件#include<queue>
关于优先队列可以问度娘,建议加上“STL”去百度
题目大意:有一些可乐(不一定装满),问能不能把所有可乐装进两个可乐瓶中
#include<iostream> #include<queue> #include<vector> using namespace std; int main(){ priority_queue< long long,vector<long long >,less<long long > >cap; long long n; cin>>n; long long sum=0; for(long long i=0;i<n;i++){ long long rem; cin>>rem; sum+=rem; } while(n--){ long long vol; cin>>vol; cap.push(vol); } long long sumt = cap.top(); cap.pop(); sumt+=cap.top(); if(sum>sumt)cout<<"NO"<<endl; else cout<<"YES"<<endl; return 0; }
只需要对剩余的可乐加和与最大的容积的两个可乐瓶容积加和比较即可
关键在于如何获取两个最大容积
暴力可以遍历一次之后,获得最大的一个,然后去掉这个,再遍历一次,再获得第二大的,加和
我们使用最大优先队列priority_queue();头文件#include<queue>
关于优先队列可以问度娘,建议加上“STL”去百度
相关文章推荐
- 重载<在集合set与优先队列priority_queue中的不同
- STL(二十)priority_queue优先队列容器
- 优先队列priority_queue 用法详解
- stack堆栈容器、queue队列容器和priority_queue优先队列容器(常用的方法对比与总结)
- 优先队列priority_queue用法详解
- c++ 优先队列 priority_queue 用法简介
- 【学习笔记】关于优先队列 Priority_queue
- 优先队列 priority_queue
- c++学习之优先队列(priority_queue)
- priority_queue<int,vector<int>,greater<int>>优先队列 按照由小到大顺序
- 模板:优先队列(priority_queue)
- 看病要排队(优先队列priority_queue)
- ACM学习历程19——queue队列容器与priority_queue优先队列容器
- STL 优先队列 priority_queue 的使用
- Priority_queue优先队列容器
- STL之优先队列priority_queue浅析
- NYOJ - 55 - 懒省事的小明(优先队列-priority_queue)
- priority_queue优先队列容器
- STL序列式容器之优先队列——priority_queue
- 优先队列priority_queue的比较函数