java中的Sort函数,你值得看
基于C语言中的sort如此这么方便,自然而然,java中也有类似C的sort函数。
1.普通数组:Arrays.sort(数组名,开始位置,结束位置)。
2.类中属性排序:
模板:
class A
{
int n;
}
class cmp implement Comparator<A>
{
降序:
public int compare(A a,A b)
{
if(a.n < b.n)
{
return 1;
}
else if(a.n == b.n)
return 0;
else
return -1;
}
}
public class B
{
。。。。。。。
。。。。。。。
A[] = new A[[10];
......................
Arrays.sort(A,0,10,new cmp());
}
基本就是这样了
下面来看一道题目:
题目描述
月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需 求量,请你计算可以获得的最大收益是多少。 注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有3种月饼,其库存量分别为18、15、10万吨,总售价分别为75、 72、45亿元。如果市场的最大需求量只有20万吨,那么我们最大收益策略应该是卖出全部15万吨第2种月饼、以及5万吨第3种月饼,获得 72 + 45/2 = 94.5(亿元)。
输入描述:
每个输入包含1个测试用例。每个测试用例先给出一个不超过1000的正整数N表示月饼的种类数、以及不超过500(以万吨为单位)的正整数 D表示市场最大需求量。随后一行给出N个正数表示每种月饼的库存量(以万吨为单位);最后一行给出N个正数表示每种月饼的总售价(以亿 元为单位)。数字间以空格分隔。
输出描述:
对每组测试用例,在一行中输出最大收益,以亿元为单位并精确到小数点后2位。
输入例子:
3 20 18 15 10 75 72 45
输出例子:
94.50 代码实现如下:package package1111; import java.util.Arrays;import java.util.Comparator;import java.util.Scanner; class MoonCake{ int quantity; int money; double unitprice;}class cmp implements Comparator<MoonCake>{ public int compare(MoonCake A , MoonCake B) { if(A.unitprice < B.unitprice) { return 1; } else if(A.unitprice == B.unitprice) { return 0; } else { return -1; } }}public class Main{ public static MoonCake num[] = new MoonCake[1005]; public static void main(String []args) { Scanner cin = new Scanner(System.in); int N,D; N = cin.nextInt(); D = cin.nextInt(); for(int i = 0 ; i < N ; i++) { num[i] = new MoonCake(); num[i].quantity = cin.nextInt(); } for(int i = 0 ; i < N ; i++) { num[i].money = cin.nextInt(); num[i].unitprice = num[i].money*1.0/num[i].quantity; } Arrays.sort(num,0,N,new cmp()); double sum = 0; for(int i = 0 ; i < N ; i++) { if(num[i].quantity < D) { sum += num[i].money; D = D - num[i].quantity; continue; } else if(num[i].quantity == D) { sum += num[i].money; } else { sum += D*num[i].unitprice; } break; } String output = String.format("%.2f", sum); System.out.print(output); }}
转载于:https://www.cnblogs.com/674001396long/p/9626784.html
java中的Sort函数,你值得看相关推荐
- java中Collections.sort() 排序函数的用法
java中Collections.sort() 排序函数的用法: 用Collections.sort方法对list排序有两种方法 第一种是list中的对象实现Comparable接口,如下: /** ...
- java中函数的调用,java中如何调用函数
java动态调用函数,Java 中使用动态代码,java函数调用,java中如何调用函数 如何在 Java 中调用 C 函数 宗薇 [期刊名称]<网络新媒体技术> [年(卷),期]2000 ...
- http://www.dewen.net.cn/q/16222/C++排序中的sort函数第三个参数的疑问
C++排序中的sort函数第三个参数的疑问 唐图 3 票 37 #include<stdio.h> #include<string.h> #include<algorit ...
- java arrays.sort() c_正面刚算法-Java中Arrays.sort()(一)
最近一直在看关于排序相关的算法,从O(n²)的冒泡.插入.选择到O(nlog(n))的归并.快排.再到桶排序.计数排序.基数排序.各个算法都有自己的优点和缺点,那么jdk中关于这种底层的算法是怎么实现 ...
- java中Arrays.sort()实现原理
2019独角兽企业重金招聘Python工程师标准>>> 先在网上找到一些说法: java中Arrays.sort使用了两种排序方法,快速排序和优化的合并排序. 快速排序主要是对哪些基 ...
- Java中获取当前函数名
Java中获取当前函数名 博客分类: Java JavathreadJDKIDEA 有时候我们需要在程序中获取当前运行的函数名,如何简单的做到这点呢?我们可以用getStackTrace轻松搞定. ...
- Java中Collections.sort()的使用!
请注明出处:http://blog.csdn.net/qq_23179075/article/details/78753136 Java中Collections.sort()的使用! 在日常开发中,很 ...
- JAVA中的排序函数
JAVA中的排序函数包括java.util.Arrays包中的Arrays.sort();java.util.Collections包中的Collections.sort() 1.Arrays.sor ...
- Java中的回调函数学习-深入浅出
Java中的回调函数一般来说分为下面几步: 声明回调函数的统一接口interface A.包括方法callback(); 在调用类caller内将该接口设置为私有成员private A XXX; 在c ...
最新文章
- python代码怎么弄颜色_布局背景颜色代码在python3中如何写?
- 函数式编程的Java编码实践:利用惰性写出高性能且抽象的代码
- android获取电量的方法,在Android中获取电池电量和状态
- Missing iOS Distribution signing identity for …
- CSDN西安分站俱乐部聚会归来记
- 如何绘制逻辑图 — 8.逻辑的表达:数据逻辑
- n2n(Pear-to-pear) 内网穿透
- Python少儿编程入门篇(1)基本数据类型
- 小样本学习(few-shot learning)之——原形网络(Prototypical Networks)
- HTML标签marquee实现滚动效果/跑马灯/弹幕等
- Kindle可用三方字体的书籍格式
- 超级 POM,POM的层级关系
- 利用监听器实现网站在线人数统计
- 用 _findfirst 和 _findnext 查找文件
- 测试百科:白盒测试用例的设计(图文并茂,非常详细)
- H5调用相机,裁剪,压缩照片
- Unity丛林战争学习02_TCP_解决分包和黏包的问题
- SIMCA的OPLS-DA相关
- java根据开始时间和结束时间计算中间间隔日期
- 第26章 FMC—扩展外部SDRAM—零死角玩转STM32-F429系列