题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3607
思路:
把前i个顾客要买的全部加起来算出平均值,然后再算出前i个顾客中最大时间间隔,取平均值最大的那个,平均值是平均每一个顾客买的面包数;注意:如果当前 的前i个的最大时间间隔数大于i+1和i的时间间隔的话,不加上i+1这个顾客的面包就算平均值,这个平均值不是题目要求的,而且有可能不加上i+1的平均数大于加上i+1的平均数,输出最大就会出错;
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<cmath>
#include<queue>
#include<map>
#include<stack>
#include<sstream>
#include<vector>
#include<string>
#include<set>
using namespace std;
#define IOS ios::sync_with_stdio(false); cin.tie(0);
int read(){
int r=0,f=1;char p=getchar();
while(p>'9'||p<'0'){if(p=='-')f=-1;p=getchar();}
while(p>='0'&&p<='9'){r=r*10+p-48;p=getchar();}return r*f;
}
typedef long long ll;
const int Maxn = 1010;
const long long LINF = 1e18;
const int INF = 0x3f3f3f3f;
int main (void)
{
int cas,n;
double p[Maxn],t[Maxn];
scanf("%d",&cas);
while (cas--) {
scanf("%d",&n);
for (int i = 1; i <= n; ++i) scanf("%lf",&p[i]);
for (int i = 1; i <= n; ++i) scanf("%lf",&t[i]);
double ti,ans = 0,maxn = t[1],sum = 0;
for (int i = 1; i <= n; ++i) {
sum+=p[i]; maxn = max(maxn,t[i]-t[i-1]);
if(sum/(i*1.0) > ans && (i == n || maxn < t[i+1]-t[i])) { // 注意这里的maxn < t[i+1]-t[i]
ans = sum/(i*1.0); // 只要当前的间隔时间比下一个的间隔时间大,下一个的值
ti = maxn; //一定要加上,我以为后面的即使能加上,如果没加的平均值
} //大于加上的话,可以取没加上的平均值;
}
printf("%.6lf %.6lf\n",ti,ans);
}
return 0;
}