Run ID | 作者 | 问题 | 语言 | 测评结果 | Time | Memory | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|
28359 | 唐心 | 纪念品分组 | C++ | Accepted | 10 MS | 944 KB | 415 | 2022-06-18 19:43:14 |
#include<iostream> #include<algorithm> using namespace std; int main() { int arr[50000] = {},w,n,i,left=0,right,ans=0; cin >> w; cin >> n; for(i=0;i<n;i++) { cin>>arr[i]; } sort(arr,arr+n); right = n-1; while(left<=right) { if(arr[left] + arr[right] <= w) { left++; right--; } else { right--; } ans++; } cout<<ans<<endl; return 0; }