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

Posted 2020-08-23 日拱一卒 功不唐捐

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;
}