51nod1432 独木舟

n个人，已知每个人体重。独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求总重量不超过独木舟承重，假设每个人体重也不超过独木舟承重，问最少需要几只独木舟？Input第一行包含两个正整数n (0<n<=10000)和m (0<m<=2000000000)，表示人数和独木舟的承重。接下来n行，每行一个正整数，表示每个人的体重。体重不超过1000000000，并且每个人的体重不超过m。Output一行一个整数表示最少需要的独木舟数。Input示例3 6123Output示例2按从小到大先排序，然后第一个和最后一个相加，如果结果比船的载重大，那么就把指向最后一个的指针往前移动一个，第一个不动，船数加一，然后第一个和倒数第二个相加，如果比载重小，那么指向第一个的指针往后移动一个，倒数第二个指针往前移动，船数加一，以此类推。#include <iostream>#include <algorithm>#define N 10000using namespace std;long person[N];int main(){    int per, boat = 0;    long load;    cin>>per>>load;    for(int i = 0; i < per; i++)    {        cin>>person[i];    }    sort(person, person + per);    long *p_low = person, *p_high = person + per - 1;    while(p_low <= p_high)    {        if(*p_low + *p_high > load)        {            p_high--;            boat++;        }        else        {            p_low++;            p_high--;            boat++;        }    }    cout<<boat<<endl;    return 0;}