曼巴的肯定
2024-08-05 21:57:40
发布于:江苏
14阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
const int MAX_N = 1000000;
int main() {
int w,n;
cin>>w>>n;
int prices[MAX_N];
for(int i = 0;i < n;i++) {
cin>>prices[i];
}
sort(prices,prices + n);
int count = 0;
int left = 0,right = n - 1;
while(left <= right){
if(prices[left] + prices[right] <= w){
left++;
right--;
}else{
right--;
}
count++;
}
cout<<count;
return 0;
}
全部评论 1
阿米诺斯
2024-08-06 来自 江苏
0
有帮助,赞一个