zoukankan      html  css  js  c++  java
  • java入门--4110:圣诞老人的礼物-Santa Clau’s Gifts

    学习了一下java的语法,就用poj上的题目做作练习,好更快的熟悉常用的java语法。

    题目在这里 http://bailian.openjudge.cn/practice/4110/

    import java.util.*;
    
    public class Main {
    
        private static class Ware {
            public int value;
            public int count;
            public double v_p;
        }
    
        public static void main(String[] args) {
            Scanner scan = new Scanner(System.in);
            int rowcount = scan.nextInt();
            int weight = scan.nextInt();
            List<Ware>  wares= new ArrayList<Ware>();
            for(int i = 0; i < rowcount; ++i) {
                Ware w = new Ware();
                w.value = scan.nextInt();
                w.count = scan.nextInt();
                w.v_p = w.value * 1.0 /w.count;
                wares.add(w);
            }
    
            Collections.sort(wares, new Comparator<Ware>() {
                @Override
                public int compare(Ware o1, Ware o2) {
                    if (Math.abs(o1.v_p - o2.v_p) < 1e-6) {
                        return 0;
                    }
                    else if (o1.v_p > o2.v_p)
                        return -1;
                    else
                        return 1;
                }
            });
    
            double sum = 0;
            for (int i = 0; i < wares.size(); ++ i) {
                Ware w = wares.get(i);
                if (w.count <= weight) {
                    sum += w.value;
                }
                else {
                    sum += weight * w.v_p;
                    break;
                }
                weight -= w.count;
            }
            System.out.printf("%.1f", sum);
        }
    }

    虽然简单,但是学习了java怎么处理输入;怎么排序;嵌套类默认会有一个外部类的引用,只能声明为static,才能在外部类的static函数中引用

  • 相关阅读:
    nsq 启动流程讲解
    nsq 初识
    【资料】http包接口和结构体
    http包详解 2
    http包详解 1
    openstack多节点部署运维
    一款简单实用的串口通讯框架(SerialIo)
    ~MySQL Perfect~
    linux创建用户设置密码
    linux安装tomcat且配置环境变量
  • 原文地址:https://www.cnblogs.com/kwliu/p/4727207.html
Copyright © 2011-2022 走看看