郑轻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

SubmitStatusWeb 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 50010int 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;}