Physical Examination
来源:互联网 发布:织物工艺设计软件 编辑:程序博客网 时间:2024/05/16 08:48
//假设有两组队,最短时间时排序满足a1*b2<a2*b1;所有数组按这个从小到大排即为最快,同时要注意sum的类型
代码如下//
#include <cstdio>#include <cstring>#include <algorithm>#define Max 100000+5using namespace std;#define mod 31536000;int n;struct que{ int len; int t;}f[Max];bool cmp(que a, que b){ return (long long)a.len*b.t < (long long)a.t*b.len;}int main(){ int i, j; while(scanf("%d",&n) && n){ for(i = 0; i < n; i++) scanf("%d%d",&f[i].len,&f[i].t); sort(f,f+n,cmp); long long sum = 0; for(i = 0; i < n; i++){ if(f[i].len == 0) continue; sum += (long long)(f[i].len+(long long)sum*f[i].t); sum %= mod; } printf("%lld\n",sum); }}
0 0
- Physical Examination
- Physical Examination
- physical examination
- hdu 4442 Physical Examination
- HDU-Physical Examination
- HDU 4442 Physical Examination
- hdu 4442 Physical Examination
- hdu 4442 Physical Examination
- hdu - 4442 - Physical Examination
- hdu4442-Physical Examination
- HDU 4442 Physical Examination
- hdu 4442 Physical Examination
- hdu 4442 Physical Examination
- HDU 4442 Physical Examination
- hdu 4442 Physical Examination
- hdu 4442 Physical Examination
- hdu 4442 Physical Examination
- hdu 4442 Physical Examination (排序)
- Linux性能之网络
- 【转】LM(Levenberg-Marquard) Matlab及C语言实现
- Largest Rectangle in Histogram
- hdu 2604 Queuing 递推/DP 矩阵快速幂 Trie数辅助
- 在python中使用liblinear
- Physical Examination
- Vijos P1369难解的问题
- 小米电视2S加量不加价,你还会买吗?
- 基于cocos2dx的飞机大战学习[五]-添加三种敌机
- hdu 4825 Xor Sum 位操作 字典树
- 【asp.net】常用内置对象(Request,Response、server、Cookies)
- SGU131--NYOJ435
- hdu 4810 Wall Painting 位操作
- 【转】机器学习中导数最优化方法(基础篇)