HDU 3361 Assignments(简单的贪心)
2016-02-19 11:36
375 查看
本题虽然为一道亚洲区的题目,但为最简单的贪心题目,仅仅需要两个排序和一个判断即可解决此题目。话不多说,渣渣的AC代码如下
这里写代码片#include<cstdio> #include<iostream> #include<algorithm> using namespace std; int cmp(int x, int y) { return x>y; } int a[1005],b[1005]; int main() { int n,t; while(cin>>n>>t) { 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,cmp); sort(b,b+n); int sum=0; for(int i=0;i<n;i++) { if(a[i]+b[i]>t) { sum+=a[i]+b[i]-t; } } cout<<sum<<endl; } return 0; }
相关文章推荐
- 4-1 简单输出整数
- JDK自带工具keytool生成ssl证书
- angularjs 报错Unknown provider: $routeProvider
- 【HDOJ】4366 Successor
- 关于大型网站技术演进的思考(十七)--网站静态化处理―满足静态化的前后端分离(9)
- Ehcache详细解读
- 学习Emacs
- [BZOJ 2738]矩阵乘法
- ObjectAnimator 简单使用
- 坎坷的上传图片流到服务器(AFN方法) (多张图片)(图片流)
- 解决Android-studio假死机建议
- 将博客搬至CSDN
- 别学框架,学架构
- Delphi 的TSpeedButton按下和弹起效果
- 序列化和反序列化
- banana pi BPI-R1 原理图下载地址:
- 在HTML5中使用MathML数学公式的简单讲解
- DataGridView中添加行号
- Access-Control-Allow-Origin与跨域
- Python oracle ImportError: DLL load failed: 找不到指定的程序 or dll load failed 不是有效的 win32 应用程序。