HDU 5494 Card Game
2015-10-07 14:03
363 查看
简单贪心
#include<stdio.h> #include<string.h> #include<algorithm> using namespace std; const int maxm=505; int a[maxm]; int b[maxm]; int main() { int t; scanf("%d",&t); while(t--) { int m,n; scanf("%d%d",&n,&m); for(int i=0;i<n;i++) { scanf("%d",&a[i]); } for(int i=0;i<n;i++) { scanf("%d",&b[i]); } sort(a,a+n); sort(b,b+n); int MAX=0,MIN=0; for(int i=0;i<m;i++) { MAX+=a[i]; } for(int i=0;i<m;i++) { MIN+=b[n-1-i]; } if(MAX>MIN) { printf("YES\n"); } else { printf("NO\n"); } } return 0; }
相关文章推荐
- Visual Studio 2015中创建C#的Android项目提示"Value cannot be null"的解决方法
- NSArray NSMutableArray NSDictionary NSMutableDictionary
- [西安校区] 西安Android第1期,毕业18个工作日,就业58人,平均薪资10854元
- 查看日志
- java replaceall() 转义字符
- NSString
- text,setText
- Search in Rotated Sorted Array
- 文章标题
- Linux文件系统以及目录结构简介
- window
- Sqlite的基本用法
- Swift中的构造方法
- Swift详解之NSPredicate
- iOS开发网络篇—监测网络状态
- 千里之行,始于足下(一)-------配置AndroidManifest.xml
- 求助!求助!网站页面图片太多,加载时间太长该怎么办?
- SpannableString 文字增强类
- 【bbed】11g环境下编译安装bbed工具
- Linux 运维工程师的十个基本技能点