题目内容

有 $n$ 台交换机设备，用于搭建并行计算接入网络，给定长度为 $n$ 的两个整数数组 $port$ 和 $bandwidth$ , $port[i]$ 代表第 $i$ 台交换机的端口数量， $bandwidth[i]$ 表示第 $i$ 台交换机单个端口的带宽(假设同一台交换机设备上各个端口的带宽相同)，需要从这 $n$ 台交换机中选择最多 $k$ 台(可以小于 $k$ )不同的交换机，使其组成的网络总带宽最大，整个网络总带宽定义为所选交换机的总端口数量乘以所选交换机中端口带宽的最小值，请你返回最多 $k$ 台不同交换机的网络总带宽的最大值。

输入描述

• 第一行的输入是一个整数 $n$ ，表示交换机的数量

题解

题面描述

有 $n$ 台交换机设备，用于搭建并行计算接入网络，给定长度为 $n$ 的两个整数数组 $port$ 和 $bandwidth$，其中 $port[i]$ 代表第 $i$ 台交换机的端口数量，$bandwidth[i]$ 表示第 $i$ 台交换机单个端口的带宽（假设同一台交换机设备上各个端口的带宽相同）。需要从这 $n$ 台交换机中选择最多 $k$ 台不同的交换机（可以少于 $k$ 台），使其组成的网络总带宽最大。整个网络总带宽定义为所选交换机的总端口数量乘以所选交换机中端口带宽的最小值。

请返回最多 $k$ 台不同交换机的网络总带宽的最大值。

思路