杭电5562
2016-04-03 21:51
274 查看
#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; int dp[1010]; int main() { int T; int n,V,i,j; int a[100100],sum; scanf("%d",&T); while(T--) { memset(dp,0,sizeof(dp)); scanf("%d%d",&n,&V); sum=0; for(i=1;i<=n;i++) { cin>>a[i]; } sort(a+1,a+n+1); i=1; while(V>=a[i]) { sum++; V-=a[i]; i++; } cout<<sum<<endl; } return 0; }
相关文章推荐
- lintcode: Unique Binary Search Trees
- 目标检测随笔1——目标检测简要综述
- [乙女向]兄弟战争闪亮蔚蓝+激情粉【PSP汉化版】日文版[带全开档+中文攻略]
- 《网络攻防技术与实践》第五周学习总结
- 希尔排序及希尔排序java代码
- 排序算法之冒泡排序(Java)
- 每天laravel-20160628|TaggedCache
- Http响应头之Date与Age
- objective-c 类
- Android图片的三级缓存
- Linux SSH 远程登录错误解决办法 WARNING: REMOTE HOST IDENTIFICATION HAS CHANGED!
- JS获取当前浏览器(Chrome,Firefox)
- 红黑树
- Sublime的使用
- QEMU虚拟机安装linux操作系统
- Cassandra教程(4)---- 节点间交互(gossip)
- 《CodePlayer》小项目
- 笔记---ImageLoader实现图片压缩,缓存
- EM algorithm in Gaussian mixture model
- 每天laravel-20160628|TaggedCache