ccf 出现次数最多的数 java 思路

试题编号：	201312-1
试题名称：	出现次数最多的数
时间限制：	1.0s
内存限制：	256.0MB
问题描述：	问题描述 　　给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。 输入格式 　　输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。 　　输入的第二行有n个整数s 1, s 2, …, s n (1 ≤ s i ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。 输出格式 　　输出这n个次数中出现次数最多的数。如果这样的数有多个，输出其中最小的一个。 样例输入 6 10 1 10 20 30 20 样例输出 10

思路：分情况讨论。

一种是存在相同的数，一种是所有的数都不相同。

第一种，用for循环将后面的数据与前面的数据进行比较，如果相同，就将num加一，同时将后面的数赋值为0；

第二种情况，如果不同，就将count加1，如果数据全部不同，则count的值将是n(n+1)/2.。

package Demo;
import java.util.*;
public class ccf2013_1_1{

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int[] a=new int[n];
		for(int n1=0;n10)//若是有重复相等的
				{
					num++;
					x[t]=0;
					if(num>maxnum)
					{
						maxnum=num;
						maxValue=x[i];
						
					}
					else if(num==maxnum)
					{
						if(x[i]

但是不知道为什么，总分只有90分。

又搞了一次，ccf测试有问题啊

下面是满分的

import java.util.Scanner;

public class ccf2013_12_1_0 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub

		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int[] num=new int[n];
		for(int i=0;imaxcount)
						{
							maxcount=count;
							value=num[i];
						}
						else if(count==maxcount)
						{
							if(num[i]

但是，如果将上述程序中大循环里面套的循环将t的初值赋为i+1，同时将count初值赋为1，这个程序就只有90分……

但这个和上面的程序含义是一致的啊，但是分值却不一样，真是醉了……