Love丶FFC's Blog

CCF-CSP_20131201:出现次数最多的数

2019-09-09 22:43:46
阅读：6961   •   评论：135
标签：,

问题描述

给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。

输入格式

输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。

输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。

输出格式

输出这n个次数中出现次数最多的数。如果这样的数有多个，输出其中最小的一个。

样例输入

6
10 1 10 20 30 20

样例输出

10

编程语言：Java

解题思想：

1.先找出出现次数最多的数并存放。

2.再找出其中最小的数。

时间复杂度：O(n^2)

IDE代码如下：

  1. package CCF_CSP;
  2.  
  3. import java.util.ArrayList;
  4. import java.util.List;
  5. import java.util.Scanner;
  6.  
  7.  
  8. public class _20131201_100point {
  9.  
  10. 	public static void main(String[] args) {
  11. 		Scanner scanner = new Scanner(System.in);
  12. 		int n = scanner.nextInt();	//数字个数
  13.  
  14. 		int[] s = new int[n];		//存放整数的数组
  15. 		int[] total = new int[n];	//存放各个整数的相同个数
  16.  
  17. 		for(int i=0;i<n;i++)
  18. 		{
  19. 			s[i]=scanner.nextInt();
  20. 			for(int j=0;j<n;j++)
  21. 			{
  22. 				if(s[j]==s[i])		//存在相同的整数
  23. 				{
  24. 					total[j]++;
  25. 				}
  26. 			}
  27. 		}
  28.  
  29. 		int maxtotal=total[0];		//定义初始相同个数
  30.  
  31. 		for(int i=0;i<n;i++)
  32. 		{
  33. 			if(total[i]>maxtotal)	//发现更大的相同个数
  34. 			{
  35. 				maxtotal=total[i];
  36. 			}
  37. 		}
  38.  
  39. 		List<Integer> maxtotals = new ArrayList<Integer>();
  40. 		int minnumber = 0;
  41.  
  42. 		for(int i=0;i<n;i++)
  43. 		{
  44. 			if(total[i]==maxtotal)		//发现最大相同个数对应的整数
  45. 			{
  46. 				maxtotals.add(s[i]);	//将该整数存放进泛型中
  47. 				minnumber=s[i];			//定义该情况下的最小整数
  48. 			}
  49. 		}
  50.  
  51. 		for(int i=0;i<maxtotals.size();i++)
  52. 		{
  53. 			if(maxtotals.get(i)<minnumber)	//发现该情况下的更小整数
  54. 			{
  55. 				minnumber=maxtotals.get(i);
  56. 			}
  57. 		}
  58.  
  59. 		System.out.println(minnumber);
  60.  
  61. 	}
  62.  
  63. }
  64.  

评论板

共有 135 条评论

  1. Jorcift

    cialis vs. viagra recreational use fluoxetine will increase the level or effect of mexiletine by affecting hepatic enzyme CYP2D6 metabolism

    2023-04-29 07:25 回复

  2. intuido

    Sanchez Alcazar, J cialis buy

    2023-06-03 10:47 回复

  3. intuido

    online pharmacy finax Lowering dietary saturated fat will help to restore fat balance and result in improvement of breast pain symptoms

    2023-06-09 22:48 回复

  4. EyeLit

    cheap viagra without prescription

    2023-06-22 23:38 回复

  5. EyeLit

    can i buy piroxicam over the counter

    2023-06-23 22:20 回复

  6. IvyLit

    buy accutane online usa

    2023-06-24 04:41 回复

  7. JoeLit

    generic viagra from canada

    2023-06-25 07:29 回复

  8. EyeLit

    lavitra

    2023-06-26 11:30 回复

  9. EyeLit

    lyrica online uk

    2023-06-29 01:21 回复

  10. MaryLit

    amoxil medication

    2023-07-08 09:56 回复

  11. Williamjotly

    zithromax pills

    2023-07-08 10:48 回复

  12. Elwoodexcix

    buy lisinopril 10 mg uk

    2023-07-09 02:58 回复

  13. JackLit

    azithromycin 500mg

    2023-07-10 09:31 回复

  14. IvyLit

    atarax uk

    2023-07-10 23:47 回复

  15. fWgBMBB

    Rohini, Delhi Shop No does ageless male work like viagra

    2023-07-13 15:33 回复

  16. EyeLit

    phenergan tablets online uk

    2023-07-15 02:54 回复

  17. EyeLit

    cafergot uk

    2023-07-18 02:40 回复

  18. EyeLit

    medrol 16 mg 1mg

    2023-08-06 08:50 回复

  19. Michaelsmopy

    buying valtrex in mexico

    2023-08-06 15:33 回复

  20. EyeLit

    amoxicillin 500 mg brand name

    2023-08-09 07:28 回复

  21. AshLit

    diclofenac cream

    2023-08-09 15:53 回复

  22. Elwoodexcix

    where can i buy dapoxetine in south africa

    2023-08-11 03:22 回复

  23. EyeLit

    erectafil 5mg

    2023-08-12 02:56 回复

  24. JackLit

    biaxin 500

    2023-08-12 07:51 回复

  25. Williamjotly

    cost of propecia

    2023-08-12 16:16 回复

  26. AshLit

    triamterene/hctz 37.5

    2023-08-13 11:58 回复

  27. AlanLit

    price of levaquin

    2023-08-13 14:04 回复

  28. DarrylBox

    dexamethasone tablets uk

    2023-08-13 16:40 回复

  29. DarrylBox

    prednisolone 4mg cost

    2023-08-13 17:00 回复

  30. IvyLit

    buying azithromycin in mexico

    2023-08-13 20:34 回复

  31. Michaelsmopy

    dexamethasone where to get

    2023-08-13 23:56 回复

  32. Elwoodexcix

    levaquin 750mg

    2023-08-14 01:17 回复

  33. MaryLit

    atarax tablet price

    2023-08-14 06:10 回复

  34. Richardatone

    lipitor australia

    2023-08-14 06:28 回复

  35. JosephKip

    baclofen 10 mg price in india

    2023-08-14 07:49 回复

  36. Michaelsmopy

    levaquin 250

    2023-08-14 10:45 回复

  37. AlanLit

    canadian prescription pharmacy

    2023-08-14 11:26 回复

  38. DarrylBox

    online pharmacy

    2023-08-14 11:31 回复

  39. SamuelEcors

    phenergan brand name

    2023-08-14 13:09 回复

  40. JosephKip

    buy cymbalta online australia

    2023-08-14 13:58 回复

  41. SamuelEcors

    obagi tretinoin cream

    2023-08-14 18:25 回复

  42. SamLit

    phenergan generic otc cost

    2023-08-14 18:36 回复

  43. SueLit

    atarax 10mg prescription

    2023-08-14 22:02 回复

  44. Richardatone

    tamoxifen cost australia

    2023-08-14 23:21 回复

  45. IvyLit

    levaquin buy

    2023-08-15 05:49 回复

  46. SamuelEcors

    20 mg cymbalta daily

    2023-08-15 06:44 回复

  47. SamLit

    robaxin price

    2023-08-15 09:08 回复

  48. SamLit

    where can i buy prednisolone tablets

    2023-08-15 12:07 回复

  49. Davidevelf

    triamterene hctz 37.5 25 mg cp

    2023-08-15 21:56 回复

  50. SamuelEcors

    levaquin 750 mg

    2023-08-15 23:25 回复

  51. Michaelsmopy

    triamterene-hctz 37.5-25 mg

    2023-08-16 01:14 回复

  52. JackLit

    sky pharmacy

    2023-08-16 07:27 回复

  53. Michaelsmopy

    atarax 50

    2023-08-16 09:25 回复

  54. Richardatone

    lipitor online price

    2023-08-16 11:06 回复

  55. Davidevelf

    atarax 10mg otc

    2023-08-16 17:32 回复

  56. JoeLit

    lipitor online pharmacy

    2023-08-16 18:42 回复

  57. DarrylBox

    order atarax online

    2023-08-17 00:53 回复

  58. IvyLit

    cheapest pharmacy

    2023-08-17 08:01 回复

  59. Elwoodexcix

    levaquin antibiotics

    2023-08-17 08:24 回复

  60. Elwoodexcix

    prazosin for anxiety

    2023-08-17 08:40 回复

  61. ZakLit

    prazosin 3 mg

    2023-08-17 08:41 回复

  62. IvyLit

    phenergan 10mg uk

    2023-08-17 09:20 回复

  63. MaryLit

    atarax generic cost

    2023-08-17 10:41 回复

  64. Michaelsmopy

    cheapest generic lipitor

    2023-08-17 12:43 回复

  65. ZakLit

    buy atarax australia

    2023-08-17 17:10 回复

  66. EyeLit

    azithromycin for sale usa

    2023-08-17 20:20 回复

  67. SamLit

    which online pharmacy is the best

    2023-08-18 00:25 回复

  68. DarrylBox

    phenergan over the counter

    2023-08-18 10:19 回复

  69. Michaelsmopy

    can i buy cymbalta online

    2023-08-18 11:28 回复

  70. DavisIgnip

    cialis 5 mg price

    2023-08-18 12:12 回复

  71. AshLit

    synthroid cost usa

    2023-08-18 12:57 回复

  72. DarrylBox

    canadian pharmacy world

    2023-08-18 14:04 回复

  73. MaryLit

    best price for cymbalta 60 mg

    2023-08-18 14:32 回复

  74. JackLit

    cymbalta 30

    2023-08-18 20:08 回复

  75. DarrylBox

    azithromycin australia over the counter

    2023-08-18 21:03 回复

  76. ZakLit

    atarax over the counter uk

    2023-08-18 22:18 回复

  77. IvyLit

    purchase levaquin

    2023-08-18 22:25 回复

  78. Richardatone

    robaxin south africa

    2023-08-18 23:05 回复

  79. Elwoodexcix

    how to get diflucan

    2023-08-19 03:26 回复

  80. DarrylBox

    diflucan cost canada

    2023-08-19 04:29 回复

  81. EyeLit

    legitimate online pharmacy uk

    2023-08-19 05:23 回复

  82. Elwoodexcix

    diflucan 200 mg pill

    2023-08-19 06:35 回复

  83. MaryLit

    where to get flomax

    2023-08-19 08:57 回复

  84. ZakLit

    flomax tamsulosin

    2023-08-19 09:04 回复

  85. SamLit

    zithromax antibiotic without prescription

    2023-08-19 17:36 回复

  86. EyeLit

    prednisone 5mg

    2023-08-19 21:53 回复

  87. Davidevelf

    generic for augmentin

    2023-08-20 00:07 回复

  88. Michaelsmopy

    propecia tablets in india

    2023-08-20 00:15 回复

  89. IvyLit

    synthroid 1 mg

    2023-08-20 01:35 回复

  90. JoeLit

    buy fluconazol

    2023-08-20 06:19 回复

  91. SamuelEcors

    flomax 2mg

    2023-08-20 07:27 回复

  92. Elwoodexcix

    inderal without prescription

    2023-08-20 14:46 回复

  93. ZakLit

    prednisone cream over the counter

    2023-08-20 15:43 回复

  94. ZakLit

    diclofenac brand name

    2023-08-20 16:58 回复

  95. SamuelEcors

    flomax 0.4mg

    2023-08-20 21:04 回复

  96. Richardatone

    phenergan tablet cost

    2023-08-21 01:58 回复

  97. SamuelEcors

    generic for zanaflex

    2023-08-21 05:26 回复

  98. JoeLit

    synthroid capsules

    2023-08-21 08:05 回复

  99. SamLit

    120 mg strattera

    2023-08-21 10:03 回复

  100. ZakLit

    plavix generic canada

    2023-08-21 12:47 回复

  101. AlanLit

    celebrex generic coupon

    2023-08-21 13:31 回复

  102. IvyLit

    cost tizanidine

    2023-08-21 17:48 回复

  103. SamLit

    cost of generic azithromycin

    2023-08-21 18:57 回复

  104. EyeLit

    best price for celebrex

    2023-08-21 20:25 回复

  105. SamLit

    retino 0.05 gel

    2023-08-21 21:30 回复

  106. EyeLit

    buy prednisone online canada without prescription

    2023-08-21 22:47 回复

  107. JosephKip

    order generic propecia online

    2023-08-21 23:49 回复

  108. CurtisHed

    deltasone generic 5mg

    2023-08-22 01:50 回复

  109. DavisIgnip

    tizanidine 4 mg price

    2023-08-22 02:11 回复

  110. JoeLit

    how to get augmentin

    2023-08-22 03:43 回复

  111. ZakLit

    where to buy voltaren gel

    2023-08-22 04:58 回复

  112. JackLit

    synthroid 25 mcg daily

    2023-08-22 09:11 回复

  113. SamLit

    tizanidine 5.2

    2023-08-22 09:30 回复

  114. AshLit

    prednisone best price

    2023-08-22 09:46 回复

  115. Williamjotly

    where can i buy albuterol

    2023-08-22 15:22 回复

  116. SamuelEcors

    plavix medication price

    2023-08-22 15:29 回复

  117. MaryLit

    suhagra 100 online purchase

    2023-08-22 16:10 回复

  118. CurtisHed

    lyrica 25mg price

    2023-08-22 17:15 回复

  119. SamuelEcors

    diclofenac misoprostol

    2023-08-22 19:43 回复

  120. Richardatone

    doxycycline pharmacy singapore

    2023-08-22 20:02 回复

  121. SueLit

    accutane india pharmacy

    2023-08-22 21:18 回复

  122. Richardatone

    where to buy voltaren tablets

    2023-08-22 21:24 回复

  123. IvyLit

    diflucan buy without prescription

    2023-08-23 00:15 回复

  124. Elwoodexcix

    synthroid 15 mcg

    2023-08-23 00:18 回复

  125. ZakLit

    diflucan 50 mg capsule

    2023-08-23 00:26 回复

  126. Elwoodexcix

    amoxicillin 800 mg price

    2023-08-23 00:33 回复

  127. JoeLit

    suhagra 50mg tablet online

    2023-08-23 01:01 回复

  128. Michaelsmopy

    synthroid 137.5

    2023-08-23 02:19 回复

  129. Richardatone

    buy voltaren gel in canada

    2023-08-23 02:50 回复

  130. AshLit

    buy cephalexin 500mg online

    2023-08-23 03:32 回复

  131. JosephKip

    amoxicillin 650 mg

    2023-08-23 06:00 回复

  132. Richardatone

    diflucan drug coupon

    2023-08-23 06:20 回复

  133. Michaelsmopy

    strattera for sale

    2023-08-23 10:07 回复

  134. DavisIgnip

    retino a

    2023-08-23 12:21 回复

  135. JackLit

    bactrim 800 mg pills

    2023-08-23 13:36 回复

--------查看该分类下最新文章--------
^
新版博客正在完善中！域名：http://www.loveffc:8080，点击跳转，完全移植后将去除端口号。

Copyright © 2018 - 2021 FFC的小站 - 滇 ICP 备 18010780 号 - 1

- Powered by WordPress & AliYun · Theme by FFC -

- Environment by Windows & XAMPP · Designed by WebStorm & VSCode -

已运行:

访问量：503947