#include<iostream> #include<cstring> #include<algorithm> using namespace std; int n,w; int a[30005],vis[30005]; int main(void){ cin>>w; cin>>n; for(int i=0;i<n;i++)cin>>a[i]; sort(a,a+n); int count=0; for(int i=n-1;i>=0;i--) { if(vis[i]) continue;//表示已经和一个组成了一组了 count++;//新增一组 vis[i]=1; if(i==0) break; //如果只有一个那个只能够一个为一组了 for(int j=i-1;j>=0;j--) { if(vis[j])continue; if(a[i]+a[j]<=w) { vis[j]=1; break; } } } cout<<count<<endl; return 0; }
解题思路:
注意事项:
参考代码:
0.0分
0 人评分