藍(lán)橋杯寒假任務(wù)之出現(xiàn)次數(shù)最多的整數(shù)

2019-11-08 02:48:48

字體：大中小

供稿：網(wǎng)友

算法訓(xùn)練出現(xiàn)次數(shù)最多的整數(shù) 時(shí)間限制：1.0s 內(nèi)存限制：512.0MB 　　問(wèn)題描述　　編寫一個(gè)程序，讀入一組整數(shù)，這組整數(shù)是按照從小到大的順序排列的，它們的個(gè)數(shù)N也是由用戶輸入的，最多不會(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樣例輸出150import java.util.Scanner; public class Mian { public static void main(String[] args) { Scanner input = new Scanner(System.in); int n = input.nextInt(); if (n > 0) { int[] a = new int[n]; //接收整數(shù)并保存在a數(shù)組中 for (int i = 0; i < n; i++) a[i] = input.nextInt(); //把每個(gè)整數(shù)重復(fù)的次數(shù)保存在一個(gè)數(shù)組中 int[] count = new int[n]; //判斷輸入整數(shù)相同的次數(shù) for (int i = 0; i < n - 1; i++) for (int j = 0; j < n; j++) { if (a[i] == a[j] && i != j) count[i]++; } int max = 0; for (int i = 0; i < n; i++) { if (count[i] > max) max = count[i]; } for (int i = 0; i < n; i++) { if (count[i] == max) { System.out.PRintln(a[i]); break; } } } input.close(); } } 這題考查的是數(shù)組運(yùn)算和for循環(huán)。我寫的時(shí)候想法如下：/* * 1.輸入一組數(shù)，個(gè)數(shù)為N，N的個(gè)數(shù)小于20 * 2.統(tǒng)計(jì)，并輸出個(gè)數(shù)最多的元素值 * (1)先判斷數(shù)組中有無(wú)重復(fù)，如果沒(méi)有重復(fù)，不再比較，有重復(fù)進(jìn)行記錄 * (2)判斷重復(fù)次數(shù)的大小 * (3)重復(fù)次數(shù)大小相同的話，比較次數(shù)的大小，將較小的數(shù)輸出 * 4.輸出元素值 */遇到的最大困難是如何查找重復(fù)的數(shù)字和怎么將次數(shù)相同的較小的數(shù)輸出。看的代碼的思路：/* * 1.輸入整數(shù)，接收整數(shù)并保存在a數(shù)組中 * 2.把每個(gè)整數(shù)重復(fù)的次數(shù)保存在數(shù)組中 * 3.判斷輸入整數(shù)相同的次數(shù) * 4.是否有重復(fù)的整數(shù) * 5.將重復(fù)次數(shù)最多的整數(shù)輸出 * 6.如何實(shí)現(xiàn)將重復(fù)次數(shù)相同的最小的整數(shù)輸出？用break實(shí)現(xiàn)，當(dāng)出現(xiàn)第一個(gè)的時(shí)候，就輸出 */ 看了別人的代碼，感覺好厲害啊，一個(gè)語(yǔ)句解決我想了很久的問(wèn)題。 if (a[i] == a[j] && i != j) 這個(gè)語(yǔ)句就解決了重復(fù)計(jì)數(shù)的問(wèn)題，就僅僅是i！=j。有種很奇妙的感覺。還有就是后面的break，解決將最小數(shù)的輸出。就一個(gè)break。從這題中沒(méi)有學(xué)到什么新的知識(shí)，但是代碼思路讓人佩服。時(shí)間限制：1.0s 內(nèi)存限制：512.0MB 　　問(wèn)題描述　　編寫一個(gè)程序，讀入一組整數(shù)，這組整數(shù)是按照從小到大的順序排列的，它們的個(gè)數(shù)N也是由用戶輸入的，最多不會(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

上一篇：Git本地多用戶配置

下一篇：二叉樹后序線索化以及后序遍歷