2973 枪毙

2973 枪毙

时间限制: 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

分类标签 Tags 点此展开

 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 }