购物单预算的最大值和最小值

最新推荐文章于 2025-04-05 19:48:49 发布

仙人掌气球

最新推荐文章于 2025-04-05 19:48:49 发布

阅读量436

点赞数

CC 4.0 BY-SA版权

分类专栏：京东笔试笔试编程题文章标签：编程

本文链接：https://blog.youkuaiyun.com/yf9595/article/details/52450205

笔试编程题同时被 2 个专栏收录

7 篇文章

订阅专栏

京东笔试

1 篇文章

订阅专栏

本文介绍了一个简单的Java程序，用于计算给定购物单中特定商品的最大和最小预算总和。通过读取用户输入的商品数量、价格及名称，程序能够处理重复的商品名，并按价格对商品进行排序，最终输出不同购买策略下的预算范围。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

要点：商品名会有相同的

import java.util.Scanner;
//京东编程题——购物单预算的最大值和最小值
/**输入
6 5//商品总数    要购买的商品数
2 3 5 10 4 1//所有商品的价格
ff//商品名
gg
ff
dd
dd
*/
public class test{
    public static void main(String[] args){
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        int m = input.nextInt();
        int[] p = new int[n];
        for(int i = 0; i < n; i++){
            p[i] = input.nextInt();
        }
        String[] th = new String[m];
        for(int i = 0; i < m; i++){
            th[i] = input.next();
        }
        //从小到大排序
        for(int i = 0; i < n; i++){
            for(int j = i + 1; j < n; j++){
                if(p[i] > p[j]){
                    int t = p[i];
                    p[i] = p[j];
                    p[j] = t;
                }
            }
        }
        int[] a = new int[m];
        for(int i = 0; i < m; i++){
            if("".equals(th[i])){
                a[i]=0;
            }else{
                a[i] = 1;
                for(int j = i + 1; j < m; j++){
                    if(th[i].equals(th[j])){
                        a[i]++;
                        th[j] = "";
                    }
                }
            }
        }
        //从大排序
        int c = 0;
        for(int i = 0; i < m; i++){
            for(int j = i + 1; j < m; j++){
                if(a[i] < a[j]){
                    int t = a[i];
                    a[i] = a[j];
                    a[j] = t;
                }
            }
        }
        for(int i = 0; i < m; i++){
            if(a[i] != 0){
                c++;
            }
        }
        int num = 0;
        int min = 0;
        for(int i = 0; i < c; i++){
            min += p[i] * a[num];
            num++;
        }
        int max = 0;
        num = 0;
        for(int i = n - 1; i >= n - c; i--){
            max += p[i] * a[num];
            num++;
        }
        System.out.println(min);
        System.out.println(max);
    }
}