题目描述

给航天器一侧加装长方形和正方形的太阳能板,需要先安装两个支柱,再在支柱的中间部分固定太阳能板;但航天器不同位置的支柱长度不同,太阳能板的安装面积受限于最短一侧的那支支柱的长度。
现提供一组整型数组的支柱高度数据，假设每个支柱间的距离相等为一个单位长度，计算如何选择两根支柱可以使太阳能板的面积最大。

输入描述

10,9,8,7,6,5,4,3,2,1
注释，支柱至少有两根，最多10000根，能支持的高度范围1~10^9的整数.
柱子的高度是无序的,例子中的递减是巧合。

输出描述

可以支持的最大太阳板面积:(10m高支柱和5m高支柱之间)
25

示例1

输入
10,9,8,7,6,5,4,3,2,1
输出
25
备注：10米高支柱和5米高支柱之间宽度为5，高度取小的支柱高度也是5，面积为25，任取其他两根支柱所能获得的面积都小于25 所以最大面积为25。
思路分析
10米高支柱和5米高支柱之间宽度为5，柱子的高度是无序的，所以宽等于高支柱的高减去低支柱的高。高度取小的支柱高度。任取其他两根支柱所能获得的面积，取其中最大的。

测试用例

1,2,3,4,5,6,7,8,9,10
25

10,9,8,7,6,5,4,3,2,1
25

1,7,8,9,8,5,8,9
30

C语言题解：

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

#define MAX 10002

int main()
{
    int arr[MAX];
    int size = 0;
    char a;
    int tmp = 0;
    // 处理输入
    do {
        a = getchar();
        if (a >= '0' && a<= '9') {
            tmp = tmp*10 + a - '0'; // 将字符串转化为数字
        } else { // ,
            arr[size++] = tmp; // 将数字存储到数组中
            tmp = 0;
        }
    } while (a != '\n');

    int area;
    int max_area = 0;
    for (int i=0; i<size; i++) {
        int width = arr[i]; // 保存开始位置作为初始高度
        for (int j=i+1; j<size; j++) {
            width = width<arr[j] ? width : arr[j]; // 遍历获取最小高度
            area = width * (j-i);
            if (area > max_area) {
                max_area = area;
            }
        }
    }
    printf("%d", max_area);
    return 0;
}

golang 题解：

package main

import (
	"fmt"
)

func main() {
	var a byte
	var tmp int
	var arr []int
	for {
		fmt.Scanf("%c", &a)
		if a >= '0' && a <= '9' {
			tmp = tmp*10 + (int)(a - '0')
		} else {
			arr = append(arr, tmp)
			tmp = 0
		}
		if a == '\n' {
			break;
		}
	}
	var area int
	max_area := 0
	length := len(arr)
	for i:= 0; i<length; i++ {
		width := arr[i]
		for j:=i+1; j<length; j++ {
			if width > arr[j] {
				width = arr[j]
			}
			area = width * (j-i)
			if max_area < area {
				max_area = area;
			}
		}
		
	}
	fmt.Println(max_area)
}

时间复杂度 O(n^2);