403743136 2014-01-23 23:18:29
点我顶贴
收藏
删除
#include<iostream>
using namespace std;
int main()
{
int a[40000];
int w,n,l,k,z=0;
cin>>w>>n;
for(int i=1;i<=n;i++)
cin>>a[i];
for(int i=1;i<=n;i++)
for(int j=i+1;j<=n;j++)
if(a[i]<a[j])
{
l=a[i];
a[i]=a[j];
a[j]=l;
}
int x=1,y=n;
while(x<=y)
{
if(a[x]+a[y]>w)
{
x++;
z++;
}
if(a[x]+a[y]<=w)
{
x++;
y--;
z++;
}
if(x==y)
{
x++;
y--;
z++;
}
}
cout<<z;
system("pause");
return 0;
}