求最大次数值

3. MaxRepeatNum

Description:

给出一个整数序列，求：其中重复出现次数最多的整数，以及其出现的次数。

Input:

一个整数序列

Output:

两个整数，中间有一个空格隔开。

第一个整数：重复出现次数最多的整数；

第二个整数：第一个整数的出现次数。

Sample Input:

2 3 4 8 5 3 6 9 1 2 6 3 7 3

Sample Output:

3 4

Hint:

  如果重复出现次数最多的整数有并列几个，那么请输出其中值最小的整数。

  注意算法的时间效率和空间效率。

struct maxnum
    {
        int num;
        int account;
    };
#include<iostream>
using namespace std;
maxnum pt[1000001];
int main(){                   
    int number,i=1,j,k=1,it,max=0;
    cin>>number;
    pt[0].num=number;pt[0].account=1;
  while(cin>>number)
     {  for(j=0;j<i;j++)
          {
            if(number==pt[j].num) 
            {pt[j].account=pt[j].account+1; goto A;}
           }
       pt[i++].num=number;pt[i-1].account=1;k=k+1;
    A:
       if(cin.get()=='\n')break;
     }

  for(j=0;j<k;j++)
  {
    if(pt[max].account<pt[j].account) max=j;
  }
  it=max;
  int min=pt[it].num;
  for(j=0;j<k;j++)
      if(pt[it].account==pt[j].account) 
           if(pt[j].num<min) 
               min=pt[j].num;

  cout<<min<<" "<<pt[it].account <<endl;

}