当前位置：首页 > news >正文

蓝桥与力扣刷题（蓝桥最大化手工艺品销售利润）

news 来源：原创 2025/5/18 17:48:17

题目：可可是一位手工艺品制作师，她有一批精美的手工艺品准备出售。现在有 𝑁 位潜在买家，每位买家都有一个他们愿意为一个手工艺品支付的最高金额 𝑉𝑖。可可需要决定一个销售价格，使得她的总收入最大化。每位买家只会购买一个艺品或者不购买。你的任务是帮助可可计算出能够获得的最大收入是多少。

输入格式

第一行包含一个整数 𝑁。

第二行包含 𝑁个整数，表示每位买家愿意支付的最高金额 𝑉𝑖。

输出格式

输出一个整数，表示可可通过销售手工艺品能够获得的最大收入。

样例输入

4
2 10 6 3

样例输出

解题思路+代码：

代码：

import java.util.Scanner;
import java.util.Arrays;
// 1:无需package
// 2: 类名必须Main, 不可修改

public class Main {
    public static void main(String[] args) {
      /*
      只要不超过我出的最高价，那么我就会购买：
      如果P = 2，所有买家都会购买，总收入 = 2 * 4 = 8。
      如果P = 3，有3位买家会购买（V = 10, 6, 3），总收入 = 3 * 3 = 9。
      如果P = 6，有2位买家会购买（V = 10, 6），总收入 = 6 * 2 = 12。
      如果P = 10，只有1位买家会购买（V = 10），总收入 = 10 * 1 = 10。
      */
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt(); //获取n位买家的数量

        int[] p = new int[n];
        for(int i = 0; i<p.length; i++){
          p[i] = scan.nextInt(); //获取N位买家出的最高价
        }

        Arrays.sort(p);//对数组价格进行排序
        
        int makeMoney = 0; //更新获益的最大值
        for(int i = 0; i<n; i++){
          int gain = p[i] * (n-i); //价格增大，买的顾客就少 两者此消彼长
          makeMoney = Math.max(makeMoney,gain);
        }

        System.out.println(makeMoney);
        scan.close();
    }
}

总结：这道题就是现实生活中的定价问题，顾客和价格此消彼长，价高物以稀为贵，价低薄利多销，只要计算好定价（满足买家愿承担的出价），就能够实现获利最大化。