【PTA数据结构 | C语言版】求数组与整数乘积的最大值

本专栏持续输出数据结构题目集，欢迎订阅。

题目

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

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

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

输入样例：
5 3
123 45 678 9 10

输出样例：
2034

代码

#include <stdio.h>int main() {int n, m;scanf("%d %d", &n, &m); // 读取输入规模和乘数int max = 0; // 初始化最大值for (int i = 0; i < n; i++) {int num;scanf("%d", &num);int product = num * m; // 计算当前乘积if (product > max) max = product; // 更新最大值}printf("%d\n", max); // 输出结果return 0;
}