#include<bits/stdc++.h> using namespace std; int main(){ int w,n,g[30010]={0},cnt=0; cin>>w>>n; for(int i=0;i<n;i++){ cin>>g[i]; } sort(g,g+n); int l=0,r=n-1; while(l<=r){ if(g[l]+g[r]<=w){ l++; } r--; cnt++; } cout<<cnt; return 0; }

#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 main(){ int w,n; cin>>w>>n; int p[100010]; for(int i=1;i<=n;i++){ cin>>p[i]; } sort(p+1,p+n+1); int l=1,r=n,cnt=0; while(l<=r){ if(p[l]+p[r]<=w){ cnt++; l++; r--; }else{ cnt++; r--; } } cout<<cnt; 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; }