百度之度度熊想去商场买一顶帽子，商场里有N顶帽子，有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子，问第三便宜的帽子价格是多少？

pomay

于 2017-06-11 17:05:37 发布

阅读量2k

点赞数 3

分类专栏：编程train

本文链接：https://blog.youkuaiyun.com/pomay/article/details/73044701

版权

编程train 专栏收录该内容

20 篇文章

订阅专栏

通过Java程序解决度度熊想要购买商场中价格第三便宜帽子的问题，该程序读取帽子数量及价格，去除重复价格并排序，最后输出第三便宜的帽子价格。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;

/*
 * 度度熊想去商场买一顶帽子，商场里有N顶帽子，有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子，问第三便宜的帽子价格是多少？ 
 */
public class Baidu_thirdcost
{

	public static void main(String[] args)
	{
		List<Integer> price = new ArrayList<Integer>();
		// 首先输入一个正整数N（N <= 50），接下来输入N个数表示每顶帽子的价格（价格均是正整数，且小于等于1000）
		Scanner sc = new Scanner(System.in);
		while (sc.hasNext())
		{
			int N = sc.nextInt();
			int[] cost = new int[N];

			for (int i = 0; i < N; i++)
			{
				cost[i] = sc.nextInt();
				if (!price.contains(cost[i]))
					price.add(cost[i]);
			}

			Collections.sort(price);
			if (price == null || price.size() < 3)
				System.out.println(-1);
			else
				System.out.println(price.get(2));
		}
	}

}