竞赛
2024-07-23 14:01:13
发布于:北京
https://www.acgo.cn/contest/detail/2908?matchRoundId=2908&examId=42763&openLevel=2&teamCode=1814929494283726848
全部评论 2
#include<bits/stdc++.h>
using namespace std;
int w,n,id,a,x;
int P[30005];
int main(){
cin>>w>>n;
for (int i=0;i<n;i++){
cin>>P[i];
}
sort(P,P+n);
id=n-1;
while (x<=id){
if (P[x]+P[id]<=w){
x++;
id--;
a++;
}
else{
id--;
a++;
}
}
cout<<a;
}2024-07-23 来自 北京
0wpkc
2024-07-23 来自 北京
0
有帮助,赞一个