ZOJ 3607 Lazier Salesgirl
2013-04-04 13:59
441 查看
简单题,线性遍历一遍就好。但要注意如果ave(p)计算到第i个顾客为止,那么第i+1个顾客来到时必须睡着。
#include <stdio.h> #include <memory.h> int c[1001]; int sum[1001]; int T, n, p, t; int i, tmin, w; int main() { double max, temp; scanf("%d", &T); while(T --) { scanf("%d", &n); memset(sum, 0, sizeof(sum)); for(i=1; i<=n; ++i) { scanf("%d", &p); sum[i] = p + sum[i-1]; } for(i=1; i<=n; ++i) scanf("%d", c+i); max = 0, tmin = 0; for(i=1; i<=n; ++i) { t = c[i] - c[i-1]; if(t > tmin) tmin = t; temp = 1.0*sum[i]/i; if(i==n && temp>max) { max = temp; w = tmin; } else if(temp > max) { if(c[i+1]-c[i] > tmin) { max = temp; w = tmin; } } } printf("%.6lf %.6lf\n", 1.0*w, max); } return 0; }
相关文章推荐
- ZOJ 3607 Lazier Salesgirl
- ZOJ - 3607 Lazier Salesgirl(模拟)
- ZOJ 3607 Lazier Salesgirl 贪心
- ZOJ 3607 Lazier Salesgirl【贪心】
- 【有点坑】ZOJ 3607 Lazier Salesgirl
- ZOJ 3607-Lazier Salesgirl-贪心
- zoj 3607 Lazier Salesgirl 暴力 前缀和
- ZOJ 3607 Lazier Salesgirl(greed)
- zoj 3607 Lazier Salesgirl
- ZOJ 3607 Lazier Salesgirl(贪心啊 )
- zoj 3607 Lazier Salesgirl 贪心
- ZOJ 3607 Lazier Salesgirl 贪心
- ZOJ 3607 Lazier Salesgirl
- ZOJ Problem Set - 3607 Lazier Salesgirl
- ZOJ-3607-Lazier Salesgirl【模拟】【贪心】【9th浙江省赛】
- ZOJ 3607 Lazier Salesgirl (贪心)
- ZOJ 3607 Lazier Salesgirl (贪心)
- ZOJ 3607 Lazier Salesgirl (贪心,模拟)
- zoj 3607 Lazier Salesgirl
- ZOJ _3607_Lazier Salesgirl(贪心)