清北学堂2017NOIP冬令营入学测试 P4744 A’s problem(a)

Posted 日拱一卒 功不唐捐

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了清北学堂2017NOIP冬令营入学测试 P4744 A’s problem(a)相关的知识,希望对你有一定的参考价值。

P4744 A’s problem(a)
时间: 1000ms / 空间: 655360KiB / Java类名: Main

背景

冬令营入学测试题,每三天结算一次成绩。参与享优惠

描述

这是一道有背景的题目,小A也是一个有故事的人。但可惜的是这里纸张太小,小A无法把故事详细地说给大家听。可能小A自己也讲不清楚自己的故事,因为如果讲清了,也就没有这道题目了……

小A的问题是这个样子,它找到了n份不同的工作,第i份工作每个月有ai的工资,每份工作需要小A每天工作8小时,一周工作7天。小A想知道性价比最高(一个月的工资除以总时长)的工作的编号是多少。如果有多份,输出编号最小的就可以了。

输入格式

第一行一个数n,表示有n份工作。

         接下来n个数表示ai。

输出格式

输出一个数表示答案。

备注

输入样例

5

3 3 4 5 5

输出样例

4

数据范围

对于100%的数据n<=100,1<=ai<=1000。

因为每份工作时长相等,所以性价比=工资/时长 只看工资。所以本题解法为从前往后找最大的第一个数

#include<cstdio>
using namespace std;
int n,maxn,ans,x;
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&x);
        if(x>maxn)
        {
            maxn=x;
            ans=i;
        }
    }
    printf("%d",ans);
    return 0;
}

 

以上是关于清北学堂2017NOIP冬令营入学测试 P4744 A’s problem(a)的主要内容,如果未能解决你的问题,请参考以下文章

Tyvj2016清北冬令营入学测试

2017.7.21夏令营清北学堂解题报告

P4744 A’s problem(a)

清北学堂 NOIP2017模拟赛 越赛越心塞

洛谷P1080 [NOIP2012提高组D1T2]国王游戏 [2017年5月计划 清北学堂51精英班Day1]

2016.10.29 清北学堂NOIP冲刺班Day1 AM 考试总结