首页 > 代码库 > 清北学堂2017NOIP冬令营入学测试 P4744 A’s problem(a)
清北学堂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)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。