nyoj--71 独木舟上的旅行(贪心)
来源:互联网 发布:淘宝买家信誉中等 编辑:程序博客网 时间:2024/04/27 08:05
nyoj 71
题解
贪心策略:在不超载的情况下,尽可能让最轻的和最重的同乘一条船。
#include <iostream>#include <algorithm>using namespace std;const int maxn = 300 + 10;int a[maxn];int t, n, w;int main(){ for(cin >> t; t--; ) { cin >> w >> n; for(int i = 0; i < n; ++i) cin >> a[i]; sort(a, a + n); int ans = 0; for(int i = 0, j = n - 1; i <= j; ) { if(a[i] + a[j] <= w) i++; j--; ans++; } cout << ans << endl; }}
0 0
- nyoj 71 独木舟上的旅行 贪心
- nyoj 71 独木舟上的旅行【贪心】
- NYOJ 71 独木舟上的旅行 (贪心)
- nyoj--71 独木舟上的旅行(贪心)
- nyoj 71 独木舟上的旅行 (贪心)
- NYOJ-独木舟上的旅行(贪心)
- 贪心——NYOJ 题目71 独木舟上的旅行
- NYOJ 题目71 独木舟上的旅行(贪心)
- 南阳oj NYOj 贪心 题目71 独木舟上的旅行
- nyoj 71 独木舟上的旅行 【贪心&&简单】
- NYOJ 71 独木舟上的旅行(贪心)
- NYOJ 71 独木舟上的旅行 贪心算法
- NYOJ-71 独木舟上的旅行(贪心)
- nyoj 题目71:独木舟上的旅行 贪心算法
- NYOJ题目71-独木舟上的旅行(贪心)
- nyoj 71 独木舟上的旅行
- NYOJ-71:独木舟上的旅行
- nyoj 71 独木舟上的旅行
- 杭电2008
- Java中的异常
- android蓝牙开发 蓝牙设备的查找和连接
- 【leetcode】 39. Combination Sum
- git 学习笔记
- nyoj--71 独木舟上的旅行(贪心)
- Stanford 机器学习笔记 Week8 Unsupervised Learning
- Jenkins入门系列之——02第二章 Jenkins安装与配置
- AC自动机总结 与模板题
- 命令行调试Django的Template功能时碰到的问题及解决方案
- (4)ICE适配器带来的好处
- 从零开始创建一个简单的springMVC工程(包含一些异常的解决方法)
- LeetCode103—Binary Tree Zigzag Level Order Traversal
- HDU 威威猫系列故事——篮球梦