day025-2019-08-26

枪毙

题目描述 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

C++编程实现

#include<iostream>

using namespace std;
static int c=0;


  int main()
  {   int n;
  cin>>n;
  if(n<=100000){

   int a[n],b[n];
   int p[60]={0},q[60]={0};
    for(int i=0;i<n;i++)
    {cin>>a[i]>>b[i];
    b[i]=a[i]*b[i];
    p[b[i]]++;
    q[b[i]]=i+1;}
    for(int i=0;i<n;i++)
    cout<<b[i]<<endl;

  for(int i=59;i>=0;i--)
  {
      if(p[i]!=0){cout<<q[i]<<endl;break;}
  }
  }return 0;
  }