解题思路:
注意事项:
参考代码:
#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 人评分
C语言训练-大、小写问题 (C语言代码)浏览:724 |
淘淘的名单 (C语言代码)浏览:1100 |
C语言程序设计教程(第三版)课后习题8.2 (C语言代码)浏览:5230 |
WU-整除问题 (C++代码)浏览:612 |
字符逆序 (C语言代码)浏览:617 |
整数平均值 (C语言代码)浏览:782 |
找出最长的字符串来 (C语言代码)浏览:1763 |
1197求助浏览:629 |
C语言程序设计教程(第三版)课后习题8.6 (C语言代码)浏览:764 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:570 |