51Nod 1432 独木舟 （贪心）
n个人，已知每个人体重。独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求总重量不超过独木舟承重，假设每个人体重也不超过独木舟承重，问最少需要几只独木舟？
Input
第一行包含两个正整数n (0<n<=10000)和m (0<m<=2000000000)，表示人数和独木舟的承重。 接下来n行，每行一个正整数，表示每个人的体重。体重不超过1000000000，并且每个人的体重不超过m。
Output
一行一个整数表示最少需要的独木舟数。
Input示例
3 6 1 2 3
Output示例
2
思路：排序 贪心
1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 #include <cstdio> 5 #include <vector> 6 #include <cstdlib> 7 #include <iomanip> 8 #include <cmath> 9 #include <ctime> 10 #include <map> 11 #include <set> 12 using namespace std; 13 #define lowbit(x) (x&(-x)) 14 #define max(x,y) (x>y?x:y) 15 #define min(x,y) (x<y?x:y) 16 #define MAX 100000000000000000 17 #define MOD 1000000007 18 #define pi acos(-1.0) 19 #define ei exp(1) 20 #define PI 3.141592653589793238462 21 #define INF 0x3f3f3f3f3f 22 #define mem(a) (memset(a,0,sizeof(a))) 23 typedef long long ll; 24 const int N=10005; 25 const int mod=1e9+7; 26 int a[N]; 27 int main() 28 { 29 int n; 30 ll m; 31 scanf("%d%lld",&n,&m); 32 for(int i=0;i<n;i++){ 33 scanf("%d",&a[i]); 34 } 35 sort(a,a+n); 36 int s=0; 37 int i=0,j=n-1; 38 while(i<=j){ 39 if(a[i]+a[j]<=m){ 40 s++; 41 j--; 42 i++; 43 } 44 else { 45 j--; 46 s++; 47 } 48 } 49 printf("%d\n",s); 50 return 0; 51 }
