竞赛
考级
#include<bits/stdc++.h> using namespace std; int cnt=0,m,n,s[30005]; int main(){ cin >>m >> n; for(int i=1;i<=n;i++){ cin >> s[i]; } sort(s****+n+1); int i=1,j=n; while(i<=j){ if(s[j]+s[i] <= m){ i++; } cnt++; j--; } cout << cnt; return 0; }
AC君
#include<bits/stdc++.h> using namespace std; int main(){ int w,n; cin>>w>>n; int a[n+5]; for(int i=0;i<=n;i++){ cin>>a[i]; } sort(a,a+n); int cnt=0; int begin=0; int end=n-1; while(true){ if(begin>end) break; if(begin==end){ cnt++; break; } if(a[begin]+a[end]<=w){ cnt++; begin++; end--; } else{ cnt++; end--; } } cout<<cnt; return 0; }
处决lanmei
System
#include<iostream> #include<bits/stdc++.h> using namespace std; int main() { int w,n; cin>>w>>n; int a[n]; for(int i=0;i<n;i++) { cin>>a[i]; } }
42号亨利式混凝土拌意大利面酱
#include <bits/stdc++.h> using namespace std; int main(){ int n,w; cin>>w>>n; int a[n+5]; for(int i=0;i<n;i++) { cin>>a[i]; } sort(a,a+n); int cnt=0; int be=0; int en=n-1; while(1) { if(be>en) break; if(be==en) { cnt++; break; } if(a[be]+a[en]<=w) { cnt++; be++; en--; } else { cnt++; en--; } } cout<<cnt; return 0; }
MLE君
鲁玮博
