zoj 3908 Number Game(STL)
2015-10-22 19:13
387 查看
题目连接:zoj 3908 Number Game
代码
#include <cstdio> #include <cstring> #include <set> #include <vector> #include <algorithm> using namespace std; typedef long long ll; typedef multiset<int>::iterator iter; int N, M, K; multiset<int> G; vector<int> S; void init () { G.clear(); scanf("%d%d%d", &N, &M, &K); int x; for (int i = 0; i < N; i++) { scanf("%d", &x); if (x == 0) continue; G.insert(x); } } ll solve () { S.clear(); while (!G.empty()) { iter it = G.end(); it--; int u = *it; G.erase(it); it = G.upper_bound(K-u); if (it == G.begin()) continue; it--; int v = *it; G.erase(it); S.push_back(u * v); } ll ret = 0; sort(S.begin(), S.end()); int n = S.size(); for (int i = 1; i <= M && i <= n; i++) { ret += S[n-i]; } return ret; } int main () { int cas; scanf("%d", &cas); while (cas--) { init(); printf("%lld\n", solve()); } return 0; }
相关文章推荐
- linux-0.11完全剖析第二天: bochs+ubuntu 14.04 运行简单的多任务内核
- Python SqlAlchemy使用方法
- zoj 3633 - Alice's present(暴力?set)
- CSS选择器的权重与优先规则
- AngularJS的使用方法
- zoj 3911 Prime Query(线段树)
- 代码量统计方法
- 《近匠》专访小熊尼奥:从软硬结合到IP合作,AR产品的机遇
- fragment 动态加载,删除
- 数据结构:加权图的API
- less的使用方法
- Java 正则表达式
- 2015长春区域赛感想
- jquery date 添加年月日<select><option>
- opencv2读取视频提取ROI区域并把ROI区域保存为图片
- 条款1:仔细选择你的容器
- Javascript的websocket的使用方法
- 如何使用CC2540 USB-Dongle进行抓取蓝牙通讯数据包
- zoj 3913 Bob wants to pour water(二分)
- mac nodejs安装配置