编程题（买帽子求第三便宜价格）

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

输入描述:
首先输入一个正整数N（N <= 50），接下来输入N个数表示每顶帽子的价格（价格均是正整数，且小于等于1000）

输出描述:
如果存在第三便宜的帽子，请输出这个价格是多少，否则输出-1

输入例子:
10
10 10 10 10 20 20 30 30 40 40

输出例子:
30

我用的是java，方法是比较土，如有错误还需指正
1.将数组元素按升序排列Arrays.sort(arr);当然不怕麻烦的话，可以写几个排序的算法
2.再默认第一个元素为最大数字。
3.在依次比较，相同则不改变，不相同则改变，count加 1，
当count为2时，则存在第三大的将big赋值给a3，并且退出循环
当count小于2时，则说明，不存在第三大的值。

以下是代码：

package ceshi;import java.util.Arrays;
import java.util.Scanner;public class maozi {public maozi(int n) {// TODO Auto-generated constructor stubScanner pen=new Scanner(System.in);int arr[]=new int[n];for (int i=0;i<n;i++) {arr[i]=pen.nextInt();}//输入价格/*Arrays.sort(arr);for (int x : arr) {System.out.print(x+" ");}*///升序排列int count=0;//变化次数当前为0；int big=arr[0],a3=0;for(int i=0;i<n;i++){if(big!=arr[i]){//判断是否相同big=arr[i];//不相同则更新最大数字count=count+1;//更新次数if(count==2){//当更新2次则出现第三个大数字a3=big;break;}if(count<2){//小于2次则没有数字a3=-1;}}   }System.out.println(+a3);    }
}

main代码：

package ceshi;import java.util.Scanner;public class main_class {public static void main(String[] args) {// TODO Auto-generated method stubScanner pen=new Scanner(System.in);int n;n=pen.nextInt();maozi maozi1=new maozi(n);}
}

如果对你有帮助的话，给个赞吧。谢谢哟。

编程题（买帽子求第三便宜价格）相关推荐

java 任意数平均值_【编程题】通过键盘输入三个任意的数字，计算三个值的平均值，并输出结果。...
[单选题]对放大电路测试NPN型硅管测得Ube>0,Ubc>0,Uce>0 [简答题]Even ordinary men understand now that the univer ...
[java编程题]买苹果
题目描述链接:https://www.nowcoder.com/questionTerminal/61cfbb2e62104bc8aa3da5d44d38a6ef 小易去附近的商店买苹果,奸诈的商贩 ...
Java编程题-买苹果
小易去附近的商店买苹果,奸诈的商贩使用了捆绑交易,只提供6个每袋和8个每袋的包装(包装不可拆分). 可是小易现在只想购买恰好n个苹果,小易想购买尽量少的袋数方便携带.如果不能购买恰好n个苹果,小易将 ...
Python编程题：用户登录，三次机会后锁定
题目要求: 给用户三次输入用户名和密码的机会,要求如下:‪‬‪‬‪‬‪‬‪‬‮‬‫‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‮‬‪‬‪‬‪‬‪‬ ...
网易实习生算法组编程题二：求数组的两个子数组和的最大值
求一个正整数数组的两个子数组,使其和相等,找出满足这样要求的子数组和的最大值,若不存在,则返回-1.比如[1,1,2,3,5,20],结果为6. #include<iostream> #i ...
PTA —— 基础编程题目集 —— 编程题 —— 7-3 逆序的三位数（10 分）
题目程序每次读入一个正3位数,然后输出按位逆序的数字.注意:当输入的数字含有结尾的0时,输出不应带有前导的0.比如输入700,输出应该是7. 输入格式: 每个测试是一个3位的正整数. 输出格式: 输 ...
python分段函数输入x的值求y的值_C语言编程题有一分段函数如下，要求用scanf函数输入整数x的值，求y值并在屏幕上输出。有分段函数如下，编程实现输入整...
C语言编程题有一分段函数如下,要求用scanf函数输入整数x的值,求y值并在屏幕上输出. 有分段函数如下,编程实现输入整 www.zhiqu.org 时间: 2020-11-22 #include ...
网易2017秋招编程题集合
[编程题]回文序列如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列.例如: {1, 2, 1}, {15, 78, 78, 15} , {112} 是回文序列, {1, 2, ...
深信服2018春季招聘-研发卷编程题 - 题解
深信服还是一如既往的"懒",2018秋招的5个编程题在本次春招出现了三道,然后添加了一道新的编程题,且选择题和填空题基本与秋招的雷同,看来之前没看深信服2018校园招聘C++工程师 ...
今日头条2018校园招聘后端开发工程师(第四批)编程题 - 题解
做过第三批的题目,今日头条2018校园招聘后端开发工程师(第三批)编程题 - 题解和第二批的题目,今日头条2018校园招聘后端开发工程师(第二批)编程题 - 题解. 这一场题目还是挺好玩的,也挺有技巧 ...

编程题（买帽子求第三便宜价格）

编程题（买帽子求第三便宜价格）相关推荐

最新文章

热门文章