标准题解
2023-12-02 10:43:04
发布于:浙江
44阅读
1回复
1点赞
#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
真不愧是大佬写的
2025-07-09 来自 广东
1
有帮助,赞一个