zoj 3607 Lazier Salesgirl 贪心
2012-10-07 09:50
441 查看
/*这道题有点坑。。比赛时有两道这个为背景的买面包。搞混了。 (lazier Or lazy)。 这道题 买面包 。人睡觉时。。客人来了就走。不会叫醒人。。 贪心。如果第从i个人开始买不到面包 。那他后面的人是肯定买不到的。如果第i个人买到了。那么前面的人 一定会买到。。 这里有个坑爹的地方。。更新平均值时 在maxtime<t[i+1]-t[i]的时候更新。 */ #include<iostream> #include<cstdio> #include<cstring> #define N 1011 using namespace std; int p ,t ,Maxtime; double money,sum,w; int main() { freopen("test.txt","r",stdin); int T,n; scanf("%d",&T); while(T--) { Maxtime=0; money=0; sum=0; w=0; scanf("%d",&n); for(int i=1;i<=n;i++) { scanf("%d",&p[i]); } for(int i=1;i<=n;i++) { scanf("%d",&t[i]); } for(int i=1;i<=n;i++) { sum+=p[i]; if(Maxtime<t[i]-t[i-1]) { Maxtime=t[i]-t[i-1]; } if(i==n) { if(money*i<sum) { money=sum/i; w=Maxtime; } continue; } if(Maxtime<t[i+1]-t[i]&&money*i<sum)//这里注意。个人认为是减少sum/i的次数。精度不丢失. { money=sum/i; w=Maxtime; } } printf("%.6f %.6f\n",w,money); } }
相关文章推荐
- ZOJ 3607 Lazier Salesgirl (贪心)
- ZOJ 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(贪心)
- 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 3607 Lazier Salesgirl
- ZOJ Problem Set - 3607 Lazier Salesgirl
- 【 ZOJ 3607】Lazier Salesgirl
- ZOJ 3607 Lazier Salesgirl