用C语言实现：输入一个包含 n个整数的数组 a ，求数组中两个不同下标的数 a[i] 和 a[j] （i≠j ），使得 a[i]×a[j] 的值最大。

可以用两层循环遍历数组中的每一对不同的数，比较它们的乘积是否大于之前的最大乘积，如果是则更新最大乘积和对应的下标：

#include <stdio.h>

int main() {
    int n, a[100], max_product = -1, max_i, max_j;
    scanf("%d", &n);
    for (int i = 0; i < n; i++) {
        scanf("%d", &a[i]);
    }
    for (int i = 0; i < n-1; i++) {
        for (int j = i+1; j < n; j++) {
            int product = a[i] * a[j];
            if (product > max_product) {
                max_product = product;
                max_i = i;
                max_j = j;
            }
        }
    }
    printf("Max product %d achieved at indices %d and %d\n", max_product, max_i, max_j);
    return 0;
}

相关问题

用C语言实现：输入一个包含 n个整数的数组 a ，求数组中两个不同下标的数 a[i] 和 a[j] （i≠j ），使得 a[i]×a[j] 的值最大。其中2≤n≤10^5 ，−10^6≤a[i]≤10^6

思路：

最简单的思路是暴力枚举数组中的每一对元素，算出它们的乘积并记录最大值，时间复杂度为 O(n^2)。显然这个复杂度太高了，无法通过本题。

更优秀的解法是先对数组进行排序，然后在排序后的数组中找出最大的正数 a[i] 和最小的负数 a[j]，计算它们的乘积。如果数组中没有正数，则最大的两个负数的乘积最大；如果数组中没有负数，则最小的两个正数的乘积最大。

代码实现：

#include <stdio.h>
#include <stdlib.h>

int main() {
int n;
scanf("%d", &n);

int* a = (int*) malloc(n * sizeof(int));
for (int i = 0; i < n; i++) {
scanf("%d", &a[i]);
}

// 先排序
qsort(a, n, sizeof(int), [](const void* a, const void* b) {
return *(int*)b - *(int*)a; // 降序排列
});

int max1 = a[0], max2 = a[1], min1 = a[n - 1], min2 = a[n - 2];

// 找出最大的正数和最小的负数
for (int i = 0; i < n; i++) {
if (a[i] > 0) {
max1 = a[i];
break;
}
}
for (int i = n - 1; i >= 0; i--) {
if (a[i] < 0) {
min1 = a[i];
break;
}
}

// 计算最大的乘积
int max = max1 * max2 > min1 * min2 ? max1 * max2 : min1 * min2;

printf("%d\n", max); // 输出结果

free(a);
return 0;
}

用C语言实现：夏老师有一个包含 n 个整数的数组 a ，他想选择数组中两个不同下标的数 a[i] 和 a[j] （i≠j ），使得 a[i]×a[j] 的值最大。 你能告诉他最大的 a[i]×a[j] 是多少吗？ 输入数据 第一行为一个整数n 。 第二行包含n 个整数，以单个空格隔开，表示数组a 中的各个元素。 输出数据 一个整数，表示最大的 a[i]×a[j] 。

可以使用以下代码实现：

#include <stdio.h>

int main() {
int n, i, j;
scanf("%d", &n);
int a[n];
for (i = 0; i < n; i++) {
scanf("%d", &a[i]);
}
int max_product = 0;
for (i = 0; i < n; i++) {
for (j = i + 1; j < n; j++) {
int product = a[i] * a[j];
if (product > max_product) {
max_product = product;
}
}
}
printf("%d\n", max_product);
return 0;
}

这个程序首先读入整数 n 和数组 a，然后使用两个嵌套的循环来遍历数组中的所有可能的数对，计算它们的乘积并更新最大乘积。最后输出最大乘积即可。