#106 (div.2) A. Business trip
2015-07-30 23:04
295 查看
1.题目描述:点击打开链接
2.解题思路:本题利用贪心法解决。首先对数组排序,由大到小选择,恰好大于等于k时候停止即可。如果全部相加仍然小于k,则无解。
3.代码:
2.解题思路:本题利用贪心法解决。首先对数组排序,由大到小选择,恰好大于等于k时候停止即可。如果全部相加仍然小于k,则无解。
3.代码:
#define _CRT_SECURE_NO_WARNINGS #include<iostream> #include<algorithm> #include<string> #include<sstream> #include<set> #include<vector> #include<stack> #include<map> #include<queue> #include<deque> #include<cstdlib> #include<cstdio> #include<cstring> #include<cmath> #include<ctime> #include<functional> using namespace std; #define me(s) memset(s,0,sizeof(s)) typedef long long ll; typedef unsigned int uint; typedef unsigned long long ull; typedef pair <int, int> P; const int N=20; int a ; int k; int main() { while(~scanf("%d",&k)) { for(int i=1;i<=12;i++) scanf("%d",&a[i]); sort(a+1,a+12+1); int st=12,sum=0; int ans=-1; while(sum<k&&st>=1) { sum+=a[st--]; } if(sum>=k&&st>=0)ans=12-st; printf("%d\n",ans); } }
相关文章推荐
- 7-30
- 用happen-before规则重新审视DCL
- c#代码01--控制台的简单输入与输出及日期的格式输出
- dns服务的搭建
- Objective-C Runtime 底层机制
- PHP程序员的职业规划,走进PHP后端工程师的世界
- 设计模式-单例模式
- ABP之模块
- 黑马程序员_Java基础:可变参数(Varagrs)的使用注意事项
- java的堆,栈,静态代码区 详解
- POJ1569叉乘判断点在三角形内部
- web前端中的各种注释和自动刷新,自动跳转,no-cache
- struts2标签<s:property value=""/> ognl和el
- Android 图片上传(头像裁切+原图原样)
- Swift入门(三)——元组(Tuple)
- Android开发基础之AlertDialog的单选对话框的使用
- 有创意的网站
- 【一些事晚报】App线上推广的笨方法
- iOS7 手势滑动返回 interactivePopGestureRecognizer
- Hadoop--MapReduce运行处理流程