首页 > 代码库 > 2973 枪毙

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 }

 

2973 枪毙