hdu 5562 Clarke and food(贪心)
2015-11-17 16:08
393 查看
[align=left]Problem Description[/align]
[align=left]Input[/align]
[align=left]Output[/align]
[align=left]Sample Input[/align]
[align=left]Sample Output[/align]
Hint:
We can carry 1 and 3, the total volume of them is 5.
[align=left]Source[/align]
BestCoder Round #62 (div.2)
贪心,将值从小到大排序后,一直选就可以了。
View Code
Clarke is a patient with multiple personality disorder. One day, Clarke turned into a cook, was shopping for food. Clarke has bought n food. The volume of the ith food is vi. Now Clarke has a pack with volume V. He wants to carry food as much as possible. Tell him the maxmium number he can brought with this pack.
[align=left]Input[/align]
The first line contains an integer T(1≤T≤10), the number of the test cases. For each test case: The first line contains two integers n,V(1≤n≤105,1≤V≤109). The second line contains n integers, the ith integer denotes vi(1≤vi≤109).
[align=left]Output[/align]
For each test case, print a line with an integer which denotes the answer.
[align=left]Sample Input[/align]
1 3 5 1 3 4
[align=left]Sample Output[/align]
2
Hint:
We can carry 1 and 3, the total volume of them is 5.
[align=left]Source[/align]
BestCoder Round #62 (div.2)
贪心,将值从小到大排序后,一直选就可以了。
#pragma comment(linker, "/STACK:1024000000,1024000000") #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<math.h> #include<algorithm> #include<queue> #include<set> #include<bitset> #include<map> #include<vector> #include<stdlib.h> #include <stack> using namespace std; #define PI acos(-1.0) #define max(a,b) (a) > (b) ? (a) : (b) #define min(a,b) (a) < (b) ? (a) : (b) #define ll long long #define eps 1e-10 #define MOD 1000000007 #define N 100006 #define inf 1e12 int n,v; int a ; int dp ; int dp_num ; int main() { int t; scanf("%d",&t); while(t--){ scanf("%d%d",&n,&v); for(int i=0;i<n;i++){ scanf("%d",&a[i]); } sort(a,a+n); int ans=0; int index=0; while(v>0){ if(v>=a[index]){ v-=a[index]; index++; ans++; }else{ break; } } printf("%d\n",ans); } return 0; }
View Code
相关文章推荐
- Hibernate的注解
- windows xp系统下无法安装LoadRunner11的问题解决
- 设置Qt应用程序图标及应用程序名
- Web.config加密和解密
- 同一个lable前后显示不同的颜色和大小
- Web檢測
- Func 与 Action
- 苹果安卓承包移动整片鱼塘推android/IOS开发进化
- sicily 1028. Hanoi Tower Sequence
- 指定目录查找重复文件
- UITableViewcell选中后去掉背景灰色
- 尝试为文件 C:\XXX\App_Data\XXX.mdf 附加自动命名的数据库,但失败。已存在同名的数据库,或指定的文件无法打开或位于 UNC 共享目录中
- android中 TypedValue.applyDimension 的作用
- bat-SETLOCAL
- /gen already exists but is not a source folder. Convert to a source folder or rename it
- shareSDKb编译报错:clang: error: linker command failed with exit code 1 (use -v to see invocation)
- 初学Redis(2)——用Redis作为Mysql数据库的缓存
- 高效SQL攻略
- 【详解】30min内禁止议价
- 【黑马程序员】C语言基础语法