自定义类的比较
来源:互联网 发布:网天概预算软件 编辑:程序博客网 时间:2024/06/13 11:51
1.题目介绍:
某餐馆有n张桌子,每张桌子有一个参数:a 可容纳的最大人数; 有m批客人,每批客人有两个参数:b人数,c预计消费金额。 在不允许拼桌的情况下,请实现一个算法选择其中一部分客人,使得总预计消费金额最大
2.输入描述:
输入包括m+2行。
第一行两个整数n(1 <= n <= 50000),m(1 <= m <= 50000)
第二行为n个参数a,即每个桌子可容纳的最大人数,以空格分隔,范围均在32位int范围内。
接下来m行,每行两个参数b,c。分别表示第i批客人的人数和预计消费金额,以空格分隔,范围均在32位int范围内。
3.输出描述:
输出一个整数,表示最大的总预计消费金额
4.例子:
输入:3 5
2 4 2
1 3
3 5
3 7
5 9
1 10
输出:20
package com.kai.common;/** * Created by kaizige on 2017/8/5. */import java.util.*;class Consumer implements Comparable<Consumer>{ public int number; public int cost; public Consumer(int number,int cost){ this.number=number; this.cost=cost; } @Override public String toString() { return "Consumer{" + "number=" + number + ", cost=" + cost + '}'; } public int compareTo(Consumer o) { return this.cost!=o.cost?o.cost-this.cost:this.number-o.number; }}public class Main{ int n,m; int [] a; Consumer[] consumer; public void read(){ Scanner scan=new Scanner(System.in); if(scan.hasNextInt()){ n=scan.nextInt(); m=scan.nextInt(); a=new int[n]; for(int i=0;i<n;i++){ a[i]=scan.nextInt(); } consumer=new Consumer[m]; int number=0; int cost=0; for(int i=0;i<m;i++){ number=scan.nextInt(); cost=scan.nextInt(); Consumer con=new Consumer(number,cost); consumer[i]=con; } } } public long solve(){ Arrays.sort(a); Arrays.sort(consumer); System.out.println(Arrays.toString(a)); System.out.println(Arrays.toString(consumer)); long total=0;//不能用int,不然会溢出 for(int i=0;i<m;i++){ for(int j=0;j<n;j++){ if(consumer[i].number<=a[j]){ total+=consumer[i].cost; a[j]=0; break; } } } return total; } public static void main(String[]args){ Main m=new Main(); m.read(); System.out.println(m.solve()); }}
阅读全文
0 0
- 自定义类的比较
- 自定义实体类与DataSet的比较
- 自定义IEqualityComparer比较类
- 简单的自定义比较器
- 比较差劲的自定义view
- 自定义类的大小比较重载的两种方式
- 关于自定义类的在List中的查找和比较
- (python)创建一个可以比较的自定义类
- 比较简短的拼音首字母自定义函数
- 自定义std::set比较函数的例子
- 自定义set<T>的比较函数
- 当前时间与自定义时间的比较
- C++自定义类型的比较常用做法
- java比较自定义对象相等的方法
- 比较全面的一个自定义导航栏
- java sort自定义比较的用法
- 自定义时间与系统时间的比较
- 自定义Viewc(比较模糊的知识点)
- leetcode--Climbing Stairs
- 服务器操作系统该选 Debian/Ubuntu 还是 CentOS?
- 线程安全的单例模式
- heapsort(堆排序)的代码实现
- RT-Thread在STM32F100C8上的移植
- 自定义类的比较
- Unity材质动画
- 监督学习二 回归和分类
- GPU如何工作
- iOS C语言之指针
- BIN,BCD,ASCII码的区别
- 高通msm8994启动流程简介
- NET 体系结构组件
- PHP 错误处理