贪心基础入门讲解四——独木舟问题

#include<iostream>  
#include<cstdio>  
#include<algorithm>  
#include<queue>  
#include<vector>  
using namespace std;  
long people[10000];  
int main()  
{  
    int n,i,j,ans=0;  
    long weight;  
    cin>>n;//这个表示人数  
    cin>>weight;//这个表示船的重量  
    for(i=0;i<n;i++) cin>>people[i];  
    sort(people,people+n);  
  
    for(i=0,j = n-1;i<=j;j--){  
        //从上往下遍历  
        if(people[i]+people[j]>weight){  
              ans++;  
        }else{  
              i++;  
              ans++;  
        }  
    }  
    printf("%d",ans);  
    return 0;  
}