蓝桥杯-出现次数最多的整数(java)
生活随笔
收集整理的這篇文章主要介紹了
蓝桥杯-出现次数最多的整数(java)
小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
算法訓(xùn)練 出現(xiàn)次數(shù)最多的整數(shù) 時(shí)間限制:1.0s 內(nèi)存限制:512.0MB問(wèn)題描述編寫(xiě)一個(gè)程序,讀入一組整數(shù),這組整數(shù)是按照從小到大的順序排列的,它們的個(gè)數(shù)N也是由用戶(hù)輸入的,最多不會(huì)超過(guò)20。然后程序?qū)?duì)這個(gè)數(shù)組進(jìn)行統(tǒng)計(jì),把出現(xiàn)次數(shù)最多的那個(gè)數(shù)組元素值打印出來(lái)。如果有兩個(gè)元素值出現(xiàn)的次數(shù)相同,即并列第一,那么只打印比較小的那個(gè)值。輸入格式:第一行是一個(gè)整數(shù)N,N? £? 20;接下來(lái)有N行,每一行表示一個(gè)整數(shù),并且按照從小到大的順序排列。輸出格式:輸出只有一行,即出現(xiàn)次數(shù)最多的那個(gè)元素值。輸入輸出樣例樣例輸入5100150150200250樣例輸出150
import java.util.*; public class Main { public static void main(String args[]) { Scanner in = new Scanner(System.in); int n = in.nextInt(); if(n<=0) return ; int count = 1; int num=1; int max = in.nextInt(); int[] a = new int[n]; a[0]=max; for (int i = 1; i < a.length; i++) { a[i] = in.nextInt(); if (a[i] == a[i-1]) { count++; }else count=1; if (num < count) {//更新max max = a[i-1]; num = count; } } System.out.println(max); } }
總結(jié)
以上是生活随笔為你收集整理的蓝桥杯-出现次数最多的整数(java)的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: 蓝桥杯-字串统计(java)
- 下一篇: 蓝桥杯-Anagrams问题(java)