南阳oj NYOj 贪心 题目71 独木舟上的旅行

给大家推荐个靠谱的公众号程序员探索之路，大家一起加油 

第一次c++

01.#include<iostream>

02.#include<algorithm>

03.using namespace std;

04.int main()

05.{

06.int v;

07.cin>>v;

08.while(v--)

09.{

10.     int w,n,*p,t;

11.    cin>>w>>n;

12.    p=new int[n];

13.    for(int i=0;i<n;i++)

14.    {   cin>>t;p[i]=t;}

15.    sort(p,p+n);

16.    int i=0,k=n-1,count=0;

17.    while(i<=k)

18.    {

19.    if(2*p[i]<=w)

20.    {while((p[i]+p[k]>w)&&(i<k)) {count++;--k;}

21.     if(i==k) count++;

22.     else {count++;--k;}

23.    }

24.    else

25.    {if(i==k) count++;

26.    else {count+=2;--k;}

27.    }

28.    ++i;

29.    }

30.    cout<<count<<endl;}

31.return 0;

32.}