#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 人评分
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:684 |
WU-输入输出格式练习 (C++代码)浏览:1080 |
C语言程序设计教程(第三版)课后习题9.8 (C语言代码)浏览:606 |
数对 (C语言代码)浏览:700 |
字符串的输入输出处理 (C语言代码)浏览:989 |
链表数据求和操作 (C语言代码)浏览:942 |
C语言程序设计教程(第三版)课后习题10.7 (用指针求解)浏览:1474 |
C语言程序设计教程(第三版)课后习题9.2 (C语言代码)浏览:608 |
【魔板】 (C++代码)浏览:1158 |
陶陶摘苹果2 (C++代码)浏览:541 |