算法练习题----众数问题

 我自己写的：可以输出正确答案，提交错误

#include <iostream>
#include <memory.h>

using namespace std;

int main()
{
    int a[13000];
    int b[13000];
    int n,k=0,m;
    memset(a,0,sizeof(a));
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>m;
        if(a[m]==0){
            b[k++]=m;
            a[m]++;
        }
        else
            a[m]++;

    }
    int t;
    for(int i=0;i<k;i++){
      for(int j=0;j<k-i-1;j++){
        if(b[j]>b[j+1]){
             t=b[j];
             b[j]=b[j+1];
             b[j+1]=t;
        }
      }
    }
    int max,mem;
    max=a[b[0]];
    mem=b[0];
     for(int i=1;i<k;i++){
        if(max<a[b[i]]){
            max=a[b[i]];
            mem=b[i];
        }
    }
    for(int i=0;i<k;i++){
        if(max==a[b[i]]){
            mem=b[i];
            break;
        }
    }
    cout<<mem<<endl;
    cout<<max<<endl;
    return 0;
}

参考别人的：

#include<iostream>
#include<cstdio>
#include<set>
using namespace std;

int main() {
	int n, m;
	multiset<int>a;
	scanf("%d", &n);
	for (int i = 0; i < n; i++) {
		scanf("%d", &m);
		a.insert(m);
	}
	int max = 0, num;
	multiset<int>::iterator it;//迭代器，可以用指针的思维理解
	for (it= a.begin(); it!= a.end(); it++) {
		if (max < a.count(*it))
		{
			max = a.count(*it);
			num = *it;
		}
	}
	printf("%d\n%d", num, max);
	return 0;
}