郑轻OJ 1201 众数问题

http://acm.zzuli.edu.cn/zzuliacm/problem.php?id=1201

第一次做众数的问题，还算可以。不知道有没有什么更好的方法。。。。。

1201: 众数问题

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 564   Solved: 406

Submit Status Web Board

Description

问题描述： 
给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。 
例如，S={1，2，2，2，3，5}。多重集S的众数是2，其重数为3。 
编程任务： 
对于给定的由n 个自然数组成的多重集S，编程计算S 的众数及其重数。

Input

第1行多重集S中元素个数n(n<=50000)；接下来的n 行中，每行有一个自然数。

Output

输出文件有2 行，第1 行给出众数，第2 行是重数。(如果有多个众数，只输出最小的)

Sample Input

6122235

Sample Output

23

#include<stdio.h>
#define N 50010

int main() {
	int wqs[N],ans[N];
	int gdd[N];
	int n,wei;
	while(scanf("%d",&n)!=EOF) {
		for(int j=0; j<n; j++) {
			scanf("%d",&wqs[j]);
			gdd[j]=wqs[j];
			ans[j]=0;
		}
		for(int j=0; j<n; j++) {
			for(int k=j+1; k<n; k++) {
				if(wqs[j]==gdd[k]) {
					ans[j]++;
				}
			}
		}
		int max=-1;
		for(int j=0; j<n; j++) {
			if(ans[j]>max) {
				max=ans[j];
				wei=j;
			}
		}
		printf("%d\n%d\n",wqs[wei],max+1);
	}
	return 0;

}