python应用_求众数问题



	 

	问题描述:

	多重集中重数最大的元素称为众数...就是一个可以有重复元素的集合,在这个集合中重复的次数最多的那个数就叫它的众数...

	如S = [1,2,2,2,3,5] 重数是2,其重数为3

	 

	上代码:

	 

	list_num = [] 

	list_num_count = 0 

	dict_num ={} 

	#从文件读入,文件第一行为集合中元素的个数,以后每一行为一个元素 

	list_num_count = int(open('input.txt','r').readline()) 

	for line_num, line in enumerate(open("input.txt",'r')): 

	    if line_num > 0: 

	        list_num += line.split() 

	#将读到的元素加入的字典中 

	for item in list_num: 

	    if dict_num.has_key(item): 

	        dict_num[item] += 1 

	    else: 

	        dict_num.setdefault(item,1) 

	    pass 

	 

	#找到出现次数最多的那个数,找到重数 

	dict_sort_by_top = {} 

	top_value = 0 

	for valus in dict_num.itervalues(): 

	    if valus> top_value: 

	        top_value = valus 

	    pass 

	 

	#根据重数找到众数...这是因为考虑到可能有多个元素有相同多的重数 

	the_pop_num = 0 

	the_pop_num_count = 0 

	for keys,values in dict_num.iteritems(): 

	    if values == top_value: 

	        print 'the pop num is %s,and the appear num is %s' % (keys,values) 

	        the_pop_num = keys 

	        the_pop_num_count = values 

	#输出到文件,第一行为从数,第二行为重数 

	write_line = '%s\n%s' %(the_pop_num, the_pop_num_count) 

	open("output.txt",'w').write(write_line)   

	 

	摘自 小驹的专栏

补充：Web开发 , Python ,