20分代码:
#include <cstdio>
#include <algorithm>
using namespace std;
int w,n,p[30005],cnt;
int read(){
int x=0,f=1;char ch=getchar();
while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
return x*f;
}
int main(){
w=read();n=read();
for(int i=1;i<=n;i++){
p[i]=read();
}
sort(p,p+n);
int l=0,r=n-1;
while(l<=r){
if(p[l]+p[r]<=w)l++,r--;
cnt++;
}
printf("%d",cnt);
return 0;
}
然后将
l++,r--;
改成
l++;r--;
就是60分了
为什么?还有怎么拿到100分?