#include <bits/stdc++.h> using namespace std; int a[1000005]; int main(){ int w,n,sum = 0; cin>>w>>n; for(int i = 0;i < n;i){ cin>>a[i]; } sort(a,a+n); int i = 0,j = n - 1; while(i <= j){ if(a[i] + a[j] <= w){ i,j--; } else{ j--; } sum++; } cout<<sum; return 0; }

有关必回关

#include<bits/stdc++.h> using namespace std; int W, ans = 0; int n, a[30001]; int l, r, i; int main() { cin >> W >> n; for (i = 1; i <= n; i++) cin >> a[i]; sort(a + 1, a + n + 1); l = 1; r = n; while (l <= r) { if (a[l] + a[r] <= W) { l++; r--; ans++; } else { r--; ans++; } } cout << ans << endl; return 0; }