ZZULIOJ 1187: 棒棒糖(结构体专题),Java

ZZULIOJ 1187: 棒棒糖(结构体专题),Java

题目描述

新年快到了,计算机学院新年晚会正在筹备中,今年有一个新创意:来参加晚会的所有学生都有礼物(一根棒棒糖)。老师把买棒棒糖的任务交给小明了,并指定了要买的棒棒糖的品牌和品种。俗话说得好,货比三家不吃亏。小明来到了商店,看了各个店铺里这种棒棒糖的价格,不仅如此,他还记住了每个店铺的存货量。已知小明打算购买n根棒棒糖,问他最少要花多少钱?

输入

第一行输入一个整数n,表示要购买的棒棒糖数量;第二行是一个整数m(1<=m<=10),表示明明考察过的店铺的数量;接下来m行,每行两个数,表示该店铺中棒棒糖的价格和数量,价格为一实数(最多两位小数),数量为一整数。

输出

输出一个实数,保留两位小数,表示最小费用。

样例输入 Copy

java 复制代码
100
4
0.5 50
0.33 30
1 80
0.6 40

样例输出 Copy

java 复制代码
46.90
java 复制代码
import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;

class CandyShop implements Comparable<CandyShop> {
    double price;
    int quantity;

    public CandyShop(double price, int quantity) {
        this.price = price;
        this.quantity = quantity;
    }

    public int compareTo(CandyShop o) {
        return Double.compare(this.price, o.price);
    }
}

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int m = sc.nextInt();
        ArrayList<CandyShop> shops = new ArrayList<>();
        for (int i = 0; i < m; i++) {
            double price = sc.nextDouble();
            int quantity = sc.nextInt();
            shops.add(new CandyShop(price, quantity));
        }
        Collections.sort(shops);
        double minCost = 0.0;
        int remainingCandy = n;
        for (CandyShop shop : shops) {
            int buyQuantity = Math.min(remainingCandy, shop.quantity);
            minCost += buyQuantity * shop.price;
            remainingCandy -= buyQuantity;
            if (remainingCandy == 0) {
                break;
            }
        }
        System.out.printf("%.2f\n", minCost);
    }
}
相关推荐
静若繁花_jingjing6 分钟前
Redis线程模型
java·数据库·redis
hello早上好27 分钟前
CGLIB代理核心原理
java·spring
魔镜魔镜_谁是世界上最漂亮的小仙女28 分钟前
java-web开发
java·后端·架构
爱吃小土豆豆豆豆29 分钟前
定时器和守护线程
java
Zhen (Evan) Wang34 分钟前
(豆包)xgb.XGBRegressor 如何进行参数调优
开发语言·python
虾球xz1 小时前
CppCon 2018 学习:THE MOST VALUABLE VALUES
开发语言·c++·学习
Seven971 小时前
了解GC吗?什么是GC?
java
Edingbrugh.南空1 小时前
Flink ClickHouse 连接器维表源码深度解析
java·clickhouse·flink
掘金-我是哪吒1 小时前
分布式微服务系统架构第157集:JavaPlus技术文档平台日更-Java多线程编程技巧
java·分布式·微服务·云原生·架构
飞翔的佩奇2 小时前
Java项目:基于SSM框架实现的忘忧小区物业管理系统【ssm+B/S架构+源码+数据库+毕业论文+开题报告】
java·数据库·mysql·vue·毕业设计·ssm框架·小区物业管理系统