PTA 算法1-1~2 求数组与整数乘积的最大值

算法1-1~2 求数组与整数乘积的最大值

分数 15

作者 陈越

单位 浙江大学

给定 n 个正整数和另一个整数因子 m。请编写程序，将 n 个整数存在数组中，逐一乘以 m，并求所有乘积中的最大值。
注：虽然题目要求将输入的 n 个整数存储在数组中，再进行解决，但完全不用数组存储也是可以得到解的。

输入格式：

输入第一行给出一对正整数 n（≤104）和 m（≤100）。第二行给出 n 个 [1,103] 区间内的正整数。同行数字间以空格分隔。

输出格式：

在一行中输出题面中要求的最大值。

输入样例：

1
2
5 3
123 45 678 9 10

输出样例：

1
2034

答案

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <iostream>
using namespace std;

int main() {
    int n, m;
    cin >> n >> m; // 读取整数因子m和整数个数n
    int a[n]; // 用数组a存放n个整数
    int max = 0; // max变量用来存放数组中的最大值
    for (int i = 0; i < n; i++) {
        cin >> a[i];
        // 每次读取都与max比较一下
        if (a[i] > max) {
            max = a[i];
        }
    }
    cout << max * m;
}