选拔忧虑

原创 2016年06月01日 07:46:39

选拔忧虑

Time Limit: 1000MS Memory limit: 65536K

题目描述

小白最近要参加一个小区的竞选,这个小区总共有n栋楼编号1-n,第i个楼共有A[i]个人,其中有B[i]个人是支持他选拔的,小区的委员会规定选拔的规则为:从n栋楼中选出k座编号连续的楼,这k栋楼的支持率为一个人总的支持率。支持率为k座楼支持的人的总数与k座楼的总人数之比。小白听到这个规则就是一脸懵逼,所以就去找小黑帮忙算出最大的支持率,但是小黑在忙着泡妹子,没有时间搭理他,所以友谊的小船说翻就翻。现在小白找你帮忙,你能帮他吗???

输入

多组输入。每组输入两个数n和k(k<=n<=1000),接下来的一行,共有n个数表示每栋楼的总人数,接下来的一行有n个数,表示每栋楼支持的人数。
每一栋楼的人数不会超过1000,保证输入合法。

 

输出

对于每一组输入,输出一个数,表示小白最大的支持率,结果保留4位小数。

示例输入

2 2
2 3
1 3

示例输出

0.8000

提示

 #include <stdlib.h>
 #include <math.h>
 #include <string.h>
 #include <algorithm>
 #include <stdio.h>
using namespace std;
struct node
{
    double z;
    double s;
    double s1;
} a[10002];
int main()
{
    int n,m,i,j;
    while(~scanf("%d %d",&n,&m))
    {
        for(i = 0; i < n; i++)
        {
            scanf("%lf",&a[i].z);
        }
        for(i = 0; i < n; i++)
        {
            scanf("%lf",&a[i].s);
            a[i].s1 = a[i].s/a[i].z;
        }
        double sum1;
        double sum2;
        double max = 0;
        for(j = 0; j <= n-m; j++)
        {
            sum1 = 0;
            sum2 = 0;
            for(i = j; i < m+j; i++)
            {
                sum1 = sum1+a[i].z;
                sum2 = sum2+a[i].s;
            }
            if(max < sum2/sum1) max = sum2/sum1;
        }
        printf("%.4lf\n",max);
    }
    return 0;
}
这题一定要记住是选取临近的找最大值啊!!
代码菜鸟,如有错误,请多包涵!!
版权声明:欢迎转载,谢谢支持!

蓝桥杯-2015校内选拔

1、则表达式 java中提供了对正则表达式的支持。 有的时候,恰当地使用正则,可以让我们的工作事半功倍! 如下代码用来检验一个四则运算式中数据项的数目,请填写划线部分缺少的代码。...
  • qq_32688731
  • qq_32688731
  • 2017年03月16日 22:29
  • 483

【一些忧虑】

今天基本等于没有学习,昨晚晚上失眠3点多才睡着,感觉压力很大,虽然又告诫自己没事,在正确的方向上努力着,看着牛客网其他人的面经,感觉自己跟大公司的差距还有几万公里。。。然后今天等于水了一天的知乎、牛客...
  • qq_23117775
  • qq_23117775
  • 2016年08月05日 16:09
  • 84

HDU 2188 悼念512汶川大地震遇难同胞——选拔志愿者

悼念512汶川大地震遇难同胞——选拔志愿者 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Ot...
  • Houheshuai
  • Houheshuai
  • 2015年04月04日 11:13
  • 436

HDU2188——悼念512汶川大地震遇难同胞——选拔志愿者(Bash Game巴士博弈)(我去,名字肿么这么长)

题目链接                         开始研究博弈论了。。。挑了些入门题,,,就决定是它了——巴士博弈入门题,这道题题目蛮长的,但代码短的不敢信,所以姑且就此简单说一...
  • Jason_crawford
  • Jason_crawford
  • 2016年03月31日 11:47
  • 446

山东理工大学第八届ACM校赛——选拔忧虑

选拔忧虑 看见这个题 不少同学都想到了O(nk)的做法——把支持和一共的人数存在数组里 对每一个范围 跑k次加和 求出这个范围的支持率 整个n范围内的最大的支持率就是这个题的结果 但是且慢 这个题的...
  • MeiK_SDUT
  • MeiK_SDUT
  • 2016年06月07日 18:56
  • 295

CCF NOI1136 单词分类

问题链接:CCF NOI1136 单词分类。 时间限制: 1000 ms  空间限制: 262144 KB 题目描述    Oliver为了学号英语决定苦背单词,但很快他...
  • tigerisland45
  • tigerisland45
  • 2017年05月03日 20:07
  • 478

对浙大工高班选拔面试一组题的常试性思路

是一道给Scotland Yard写AI的题目:
  • InsZVA
  • InsZVA
  • 2015年04月09日 17:23
  • 1620

FOJ 1894 志愿者选拔

世博会马上就要开幕了,福州大学组织了一次志愿者选拔活动。 参加志愿者选拔的同学们排队接受面试官们的面试。参加面试的同学们按照先来先面试并且先结束的原则接受面试官们的考查。 面试中每个人的人...
  • zyq_19960204
  • zyq_19960204
  • 2016年09月13日 23:25
  • 178

hdu 2188 悼念512汶川大地震遇难同胞——选拔志愿者(巴什博奕)

题目来源:hdu 2188 悼念512汶川大地震遇难同胞——选拔志愿者 悼念512汶川大地震遇难同胞——选拔志愿者 Time Limit: 1000/1000 MS (Java/Others) M...
  • LSGBB
  • LSGBB
  • 2015年08月27日 10:06
  • 535

PTA——宿舍谁最高

-14 宿舍谁最高?   (20分) 学校选拔篮球队员,每间宿舍最多有4个人。现给出宿舍列表,请找出每个宿舍最高的同学。定义一个学生类Student,有身高height,体重weight等。...
  • qq_38135639
  • qq_38135639
  • 2017年04月27日 16:14
  • 530
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:选拔忧虑
举报原因:
原因补充:

(最多只允许输入30个字)