E - 嗯？ 51Nod - 1432（二分）

n个人，已知每个人体重。独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求总重量不超过独木舟承重，假设每个人体重也不超过独木舟承重，问最少需要几只独木舟？
Input
第一行包含两个正整数n (0 接下来n行，每行一个正整数，表示每个人的体重。体重不超过1000000000，并且每个人的体重不超过m。
Output
一行一个整数表示最少需要的独木舟数。
Sample Input
3 6
1
2
3
Sample Output
2

对于这个题目的印象还是比较深刻的，在一次训练的时候也是用的这种方法，然后就wa了，这里最多就是做两个人，先排一下序，然后再用二分查找。这个问题就可以解决了。
代码如下：

#include<iostream>
#include<algorithm>
#define ll long long
using namespace std;
int a[10101];
int main()
{int n,m;cin>>n>>m;for(int i=0;i<n;i++)cin>>a[i];sort(a,a+n);int l=0;int r=n-1;int sum=0;while(l<r){if(a[l]+a[r]<=m){l++;r--;sum++;}else{sum++;r--;}if(l==r)sum++;}cout<<sum<<endl;return 0;
}

努力加油a啊，(^o)/~

E - 嗯？ 51Nod - 1432（二分）相关推荐

51nod 平均数(二分+树状数组)
题目链接: 平均数基准时间限制:4 秒空间限制:131072 KB 分值: 80 LYK有一个长度为n的序列a. 他最近在研究平均数. 他甚至想知道所有区间的平均数,但是区间数目实在太多了. 为了 ...
【51Nod - 1432】独木舟（贪心，思维，好题）
题干: n个人,已知每个人体重.独木舟承重固定,每只独木舟最多坐两个人,可以坐一个人或者两个人.显然要求总重量不超过独木舟承重,假设每个人体重也不超过独木舟承重,问最少需要几只独木舟? Input 第 ...
排序，分治，二分，三分，尺取
文章目录两个有序数组的归并 51Nod - 2062 二分查找(一) 计蒜客 - T1560 二分查找(二) 计蒜客 - T1561 二分查找(三) 计蒜客 - T1562 二分查找(四) 计蒜客 ...
Problem solved list
Time: 2017.11.7 :(tot solved 4) 组队训练(CCPC秦皇岛)solved 5 : ZOJ - 3981 Balloon Robot 思维 ZOJ - 3987 Numbe ...
html设置文本域的,HTML-文本域属性设置
1.设置文本域的字体输入内容 2.设置文本域的背景色输入内容 3.文本域的虚线边框设置输入内容 4.文本域的实线边框设置输入内容 5.文本域的点线边框设置输入内容 6. 设置文本域的背景图 ...
ACM学习历程—51NOD 1685 第K大区间2(二分树状数组中位数)
http://www.51nod.com/contest/problem.html#!problemId=1685 这是这次BSG白山极客挑战赛的E题. 这题可以二分答案t. 关键在于,对于一个t,如 ...
51nod 1307 绳子与重物二分+dfs / 并查集
题目链接: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1307 题意: 题解: 方法一: 因为所有绳子最终组成了1棵树 ...
51nod 1243 排船的问题（二分）
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1243 题意: 思路: 二分来做,每次贪心的把船安排到能安排的最左边即可. ...
51nod 1065 最小正字段和解决办法：set存前缀和，二分插入和二分查找
题目: 这题要求大于0的最小字段和,常规O(n)求最大字段和的方法肯定是没法解的. 我的解法是:用sum[i]存前i项的和,也就是前缀和. 这题就变成了求sum[j]-sum[i]的大于0的最小值( ...

E - 嗯？ 51Nod - 1432（二分）

E - 嗯？ 51Nod - 1432（二分）相关推荐

最新文章

热门文章