uva 11389
来源:互联网 发布:牛牛抢红包软件 编辑:程序博客网 时间:2024/05/22 03:20
题意 :有n个司机,n个下午线,n个晚上线,每个司机要跑一个下午线一个晚上线,若两线时间之和大于d ,则要支付加班费用(两线之和-d)*r
问 最小费用 orz!!!!!!
真心给跪了 我咋就不懂这是个什么定理呢 附ac代码
#include<stdio.h>#include<algorithm>using namespace std;int cmp(int a,int b){return a>b;}int main(){int i,j,n,m,r,d;while(scanf("%d%d%d",&n,&d,&r)!=EOF){if(n==0&&d==0&&r==0)break;int num1[111],num2[111];for(i=1;i<=n;i++)scanf("%d",&num1[i]);for(i=1;i<=n;i++)scanf("%d",&num2[i]);sort(num1+1,num1+1+n);sort(num2+1,num2+1+n,cmp);m=0;for(i=1;i<=n;i++){if(num1[i]+num2[i]>d)m+=num1[i]+num2[i]-d;}m*=r;printf("%d\n",m);}}
0 0
- uva 11389
- uva 11389(贪心)
- UVA - 11389(贪心)
- uva 11389 贪心
- uva
- UVA
- UVA
- UVA
- uva
- UVA
- UVA
- UVA
- UVA
- UVA
- UVA
- UVA
- UVA
- UVA
- Activity的四种launchMode以及onNewIntent()的调用时机
- Unity3D中帧同步的实现
- 将Map转换为Obj的工具类
- UVa 11175:From D to E and back(图论)
- iOS百度地图在线建议api做搜索区域推荐
- uva 11389
- HDU 1568 Fibonacci(科学计数法+对数)
- 黑马程序员--函数和对象方法的区别
- 美食屋-ios 项目
- LeetCode - Edit Distance
- ScrollView 截长图
- Linux内核工程导论——内核调试
- WINDOWS API学习笔记之创建进程
- strcat_s详解