照着题解的思路去写的,但是只得了10分
查看原帖
照着题解的思路去写的,但是只得了10分
470450
Qiujerry楼主2021/11/11 21:45

代码如下:

#include<bits/stdc++.h>
using namespace std;
int a[30010];
bool cmp(const int a,const int b){
	return a>b;
}
int main(){
    int n,w,ans=0;
    cin>>w>>n;
    for(int i=0;i<n;i++){
    	cin>>a[i];
	}
    sort(a,a+n,cmp);
    int z=0,y=n-1;
    while(z<=y){
         if(a[z]+a[y]<=w){
		ans++;
		z++;
		y--;
	}else{
	    y--;
	    ans++;
	}
    }
    cout<<ans<<endl;
    return 0;
}

求助qwq

贪心做的,不知道哪里错了,望大神指出

2021/11/11 21:45
加载中...