栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

zoj 3607 Lazier Salesgirl

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

zoj 3607 Lazier Salesgirl

#include<stdio.h>#include<iostream>#include<algorithm>#include<string.h>#include<queue>#include<math.h>const int N=1111;using namespace std;struct str{int w;double ave;str(){w=0;ave=0;}};double abs(){}bool cmp(const str &a,const str &b){if(fabs(a.ave-b.ave)<0.000001)return a.w<b.w;return a.ave>b.ave;}int main(){ char s[22][22],ans[20]; bool vis[1112]; int n,i,j,k,x; int cas; int p[1111]; int sum[1111],t[1111],c[1111]; cin>>cas;while(cas--){ str a[1111]; cin>>n; sum[0]=0;p[0]=c[0]=t[0]=0; for(i=1;i<=n;i++){ cin>>p[i]; sum[i]=sum[i-1]+p[i]; } for(i=1;i<=n;i++){ scanf("%d",t+i); c[i]=max(c[i-1],t[i]-t[i-1]); } c[n+1]=c[n]+1; for(i=1;i<=n;i++){ while(c[i]==c[i+1])i++; a[i].w=c[i]; a[i].ave=1.0*sum[i]/i; } sort(a+1,a+n+1,cmp); printf("%.6lf %.6lfn",1.0*a[1].w,a[1].ave);} return 0;}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/371526.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号