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

时间:2022-12-31 15:56:47

清北学堂2017NOIP冬令营入学测试

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