Java写的众数问题

算法分析与设计中的众数问题

问题描述：给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重集合S中重数最大的元素称为众数。

例如：S={1,2,2,2,3,5}，其众数是2，其重数是3.

算法设计：对于给定的由n个自然数组成的多重集合S，计算其众数及重数。

数据输入：输入数据由input.txt提供，文件第一行为多重集合中的元素个数n，在接下来的n行中，每行有一个自然数

数据输出：将计算结果输出到output.txt中。输出有两行，第一行是众数，第二行是重数。

下面是我自己设计的一个基本满足题意的小程序

不足之处：

1.只能输入个位数。。

2.IO流的异常直接抛出没有处理

3.各种绕弯路，简直有种不达目的是不罢休的味道

4.各种BUG

5.。。。。。。

不过不可否认，写这个自己还是学到了很多东西。

啥也不说了，上代码。

package ym520.zhongshu;

import java.io.FileReader;
import java.io.FileWriter;
import java.io.IOException;

public class QiuZhongShu {

	public static void main(String[] args) throws IOException {
		
		// 读取input.txt中的数据
		// 需要注意读取的数据是带有换行符的，需要处理
		FileReader fr = new FileReader("F:/eclipse-jee/eclipse-jee-kepler/MyPro/算法分析与设计/src/ym520/zhongshu/input.txt");
		
		int ch = 0;
		String str = null;
		char[] cbuf = new char[1024];
		while((ch = fr.read(cbuf))!=-1){
			str = new String(cbuf,0,ch);
		}
		//System.out.println(str); //打印一下所取数据
		
		// System.getProperty("line.separator")表示换行符
		String str2 = str.replaceAll(System.getProperty("line.separator"), ""); // 将字符串中的空格" "去掉
		char[] str3 = str2.toCharArray(); // 将字符串转化为char数组
		int[] a = new int[(str3.length)-1]; // 因为原数据第一行是元素个数n故在此需要舍弃
		for(int i=0;i<a.length;i++){
			a[i] =  Character.getNumericValue(str3[i+1]);  // 利用char的包装类中Character的方法将char型转化为int型
			//System.out.println(a[i]); // 打印一下
		}
		
		// 再建立一个数组，用来存放每个数出现的次数
		int[] count = new int[a.length];
		
		for(int i = 0;i<a.length;i++){
			for(int j = 0;j<a.length;j++){
				if(a[i]==a[j]){
					count[i]++;
				}
			}
		}
		
		// 在获得的count[]数组中获取最大值
		int max = 0; // 众数出现次数
		int s = 0; // 众数
		for(int i =0;i<a.length;i++){
			if(max<=count[i]){
				max=count[i];
				s=a[i];
			}
			
		}
		
		// 将结果输出到output.txt
		FileWriter fw = new FileWriter("F:/eclipse-jee/eclipse-jee-kepler/MyPro/算法分析与设计/src/ym520/zhongshu/output.txt");
		fw.write(max+"");
		fw.write(System.getProperty("line.separator"));
		fw.write(s+"");
		
		fw.close();
		fr.close(); // 关闭资源
		
		// 将结果打印在控制台
		System.out.println(max);
		System.out.println(s);
	}
}