hdu 4882 ZCC Loves Codefires(贪心)
来源:互联网 发布:域名备案转入阿里云 编辑:程序博客网 时间:2024/04/30 00:06
# include<stdio.h># include <algorithm># include <string.h>using namespace std;struct node{ int v; int t;};struct node a[100010];bool cmp(node a,node b){ return a.v *a.t+(a.v+b.v)*b.t<b.v*b.t+(a.v+b.v)*a.t;}int main(){ int n; __int64 sum; int i; while(~scanf("%d",&n)) { for(i=0;i<n;i++) scanf("%d",&a[i].v); for(i=0;i<n;i++) scanf("%d",&a[i].t); sort(a,a+n,cmp); __int64 sum1=0; sum=0; for(i=0;i<n;i++) { sum = (a[i].v+sum); sum1+=sum*a[i].t; } printf("%I64d\n",sum1); } return 0;}
0 0
- hdu 4882 ZCC Loves Codefires(贪心)
- hdu 4882 ZCC Loves Codefires(贪心)
- HDU 4882 ZCC Loves Codefires(贪心水)
- HDU 4882 ZCC Loves Codefires(贪心)
- HDU 4882 ZCC Loves Codefires (贪心)
- HDU 4882 ZCC Loves Codefires(贪心)
- hdu 4882 ZCC Loves Codefires(数学题+贪心)
- hdu 4882 ZCC Loves Codefires
- hdu 4882ZCC Loves Codefires
- HDU 4882ZCC Loves Codefires
- hdoj 4882 ZCC Loves Codefires 【贪心】
- hdu4882-ZCC Loves Codefires(贪心)
- HDU 4882 ZCC Loves Codefires(2014多校第二场1011)(贪心)
- HDU 4882 ZCC Loves Codefires yy
- HDU 4882 ZCC Loves Codefires 还是利用率
- HDOJ 4882 ZCC Loves Codefires
- ZCC Loves Codefires 比例贪心 Codeforces
- hdu 4882 ZCC Loves Codefires 2014年多校联合第二场
- 一元多项式的基本操作
- Jsoup解析HTML实例及文档方法详解
- DLL程序的创建步骤和测试程序
- Fragment 横竖屏切换问题
- 199 无线网络覆盖
- hdu 4882 ZCC Loves Codefires(贪心)
- 自己对编程感悟
- 204 Coin Test
- 视频前景提取 (I)【滑动条版本】
- javaWeb-day01(junit 测试工具、XML)
- 206 矩形的个数
- 优化TableView索引排序的性能
- HDOJ 题目2089 不要62 (打表 水题)
- winio