java一个简单小算法,求随机帽子价格去重排序
度度熊想去商场买一顶帽子,商场里有 N 顶帽子,有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子,问第三便宜的帽子价格是多少?
输入描述:
首先输入一个正整数 N(N <= 50),接下来输入 N 个数表示每顶帽子的价格(价格均是正整数,且小于等于 1000)
输出描述:
如果存在第三便宜的帽子,请输出这个价格是多少,否则输出-1
输入例子 1:
10
10 10 10 10 20 20 30 30 40 40
输出例子 1:
30
代码:
public static void main(String[] args) {
// TODO Auto-generated method stub
System.out.println("度度熊想去商场买一顶帽子,商场里有 N 顶帽子,有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子,问第三便宜的帽子价格是多少?");
// 定义一个IntegerList
List<Integer> iList = new ArrayList<> ();
Scanner sc = new Scanner(System.in);
System.out.println("首先输入一个正整数 N(N <= 50):");
iList.add(sc.nextInt());
System.out.println("接下来输入 N 个数表示每顶帽子的价格(价格均是正整数,且小于等于 1000):");
for (int i=1; i < 12; i++) {
iList.add(sc.nextInt()); //读取数字型输入并写入list
}
System.out.println("您输入的数字为 :"+iList.toString());
//从小到大排序
Collections.sort(iList);
//从大到小排序
//Collections.sort(iList,Collections.reverseOrder());
System.out.println("排序后的结果为 :" +iList.toString());
//jdk8以上才有的去重方法List.stream().distinct()
List<Integer> iList2 = iList.stream().distinct().collect(Collectors.toList());
System.out.println("去重后的结果为 :" +iList2.toString());
System.out.println("第三便宜的帽子价格是 :" +iList2.get(2));
System.out.println("最便宜的帽子价格是 :" +iList2.get(0));
System.out.println("最贵的帽子价格是 :" +iList2.get(iList2.size()-1));
}
运行效果如下图:
本文来自博客园,作者:IT情深,转载请注明原文链接:https://www.cnblogs.com/wh445306/p/16751817.html