WuJunBaBa


私信TA

用户名:TopDreamer

访问量:5682

签 名:

人生的每个阶段都需要努力。

等  级
排  名 884
经  验 3418
参赛次数 0
文章发表 13
年  龄 0
在职情况 学生
学  校 AHNU
专  业

  自我简介:

解题思路:

注意事项:

参考代码:

#include<iostream> 

#include<algorithm>

using namespace std;


int main() 

{

int w,n;

cin>>w;

cin>>n;

int *price = new int[n];

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

{

cin>>price[i];

}

sort(price,price+n);

int sum=0;

int left=0,right=n-1,i,j;

for(i=left,j=right;i <= j;)

{

if(i==j)

{

sum++;

break;

}

else

{

if(price[i]+price[j]<=w)

{

i++;

j--;

sum++;

}

else

{

j--;

sum++;

}

}

}

cout<<sum<<endl;

delete[] price;

return 0;

}  


 

0.0分

0 人评分

看不懂代码?想转换其他语言的代码? 或者想问其他问题? 试试问问AI编程助手,随时响应你的问题:

编程语言转换

万能编程问答  

代码解释器

代码纠错

SQL生成与解释

  评论区