时间限制: 1 s
空间限制: 64000 KB
题目等级 : 青铜 Bronze
题目描述 Description
炼哥的朋友YSH家新填了一台电视,她奶奶看完了黑人赛跑后跑下来对她说:“几个挖煤的小伙子站成一排被枪毙,那个警察不瞄准就开枪了,吓得那几个挖煤的啊,跑得那么快,绳子都拦不住啊……”炼哥听说了后…很无语(当然了),但他突发奇想,要枪毙的人,受到了惊吓,跑得肯定会很快,于是,他自己写出了一个公式:跑的速度=胆小程度*个人体质;跑的速度范围是1~100,胆小程度是1~5,体质是1~10,现在给出N个“将要被枪毙者”的胆小度与体质,求出他们的速度,并选出跑的最快的那个“将要被枪毙者”。
输入描述 Input Description
第一行给出一个数N
接下来的2~N+1行,每行2个数,分别表示胆小度与个人体质,他们的编号从上到下分别是1~N。
输出描述 Output Description
第1~N行为编号1~N人的速度
第N+1行为跑的最快的人的编号,如果有相同速度者,取编号大者输出。
样例输入 Sample Input
3
2 4
3 2
5 4
样例输出 Sample Output
8
6
20
3
数据范围及提示 Data Size & Hint
n<=100000
1 #include<iostream>
2 #include<cstdio>
3 #include<cstring>
4 using namespace std;
5 int ans[100001];
6 int main()
7 {
8 int n;
9 scanf("%d",&n);
10 int maxn=-1;
11 int bh;
12 for(int i=1;i<=n;i++)
13 {
14 int a,b;
15 scanf("%d%d",&a,&b);
16 ans[i]=a*b;
17 if(ans[i]>=maxn)
18 {
19 maxn=ans[i];
20 bh=i;
21 }
22 }
23 for(int i=1;i<=n;i++)
24 {
25 printf("%d\n",ans[i]);
26 }
27 printf("%d",bh);
28 return 0;
29 }