讨论 / 超时求助!!!!!
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;

}

查看更多回复
提交回复