CCF认证(1)

#include <iostream>
#include <windows.h>
using namespace std;
typedef struct letter{
    int data;
    int count;
} letter;

int main()
{
    int *p,num,i;
    letter *count;
    cin>>num;
    p = new int[num];
    count = new letter[num];
    for(i = 0;i < num; i++)
        cin>>p[i];
    for(i = 0;i < num; i++)
        count[i].count = 0;
    for(i = 0;i < num; i++)
        cout<<p[i]<<" ";
    int pos = 0;
    for(int l = 0;l < num; l++)
    {
        bool flag = false;
        for(int k = 0;k < pos; k++)
            if(l==0)
            {
                count[pos].count++;
                count[pos].data = p[l];
                pos++;
            }
            else
            {
                if(p[l]==count[k].data)
                {
                    count[k].count++;
                    flag = true;
                }
            }
            if(flag==false)
            {
                 count[pos].data = p[l];
                 count[pos].count++;
                 pos++;
            }


    }

    for(l = 0;l < pos-1; l++)
        for(int k = 0;k < pos-l-1; k++)
        if(count[k].count<count[k+1].count)
        {
            letter temp;
            temp.count = count[k].count;
            temp.data = count[k].data;
            count[k].count = count[k+1].count;
            count[k].data = count[k+1].data;
            count[k+1].count = temp.count;
            count[k+1].data = temp.data;
        }
    int times = 0;
    if(count[0].count==count[1].count)
    {
        for(int k = 0;k < pos; k++)
        if(count[k].count==count[k+1].count)
        {
            times++;
            break;
        }
        int min = 1000000000;
        for(k = 0;k <= times; k++)
            if(count[k].data<min)
            min = count[k].data;
        cout<<min<<endl;
    }
    else
    cout<<count[0].data<<endl;




    /*for(int k = 0;k < pos; k++)
    cout<<"letter: "<<count[k].data<<" num: "<<count[k].count<<endl;

    system("pause");



    cout<<endl;*/
    return 0;
}