zoj3607.rar_zoj贪心

#include<stdio.h> #include<limits.h> #define MAXN 1005 double p[MAXN],t[MAXN];//数组要为全局变量,以及数组元素的范围问题 int main(void) { int T ,i,n; double sum,ave,w,time; while(scanf("%d",&T)!=EOF) { while(T--) { scanf("%d",&n); for(i=0;i<n;i++) scanf("%lf",&p[i]); for(i=0;i<n;i++) scanf("%lf",&t[i]); t[n]=INT_MAX ;//为了使最后一个值不是随机值，因为随机值有可能干扰结果 sum=0,ave=0,w=0;//下面用到的变量都要初始化 time=t[0];//每个顾客的时间和自己那个时间段相对应，所以时间段的赋值在真正使用的前面 for( i=0;i<n;i++) { sum+=p[i]; if(time>=t[i+1]-t[i])//如果睡觉时间大于下一个顾客来的时间，就继续营业。注意边界 continue ; if(sum>ave*(i+1)) { ave=sum/(i+1);//记录最终的最高的平均分。因为从0开始必须要加上1 w=time ;//记录最低的睡眠时间 } time=t[i+1]-t[i];//因为睡眠时间必须保证客户到来，所以以每个客户的到来时间作为睡觉时间 } printf("%.6lf %.6lf\n",w,ave); } } return 0 ; }