POJ 2643

#include<iostream>
#include<stdio.h>
#include<string>
#include<algorithm>
#define MAXN 21
using namespace std;
struct cand_man
{
    int num;
    string name;
    string party;
};
int compare(const void * i,const void * j);
cand_man man[MAXN];

int main()
{
//    freopen("acm.acm","r",stdin);
    int num_man;
    int num_cast;
    int pos;
    string s;
    int i;
    int j;
    cin>>num_man;
    getchar();
    for(i = 0; i < num_man; ++ i)
    {
        getline(cin,man[i].name);
        getline(cin,man[i].party);
    }
    cin>>num_cast;
    getchar();
    for(i = 0; i < num_cast; ++ i)
    {
        getline(cin,s);
        for(j = 0; j < num_man; ++ j)
        {
            if(s == man[j].name)
            {
                ++ man[j].num;
                break;
            }
        }
    }
    qsort(man,num_man,sizeof(cand_man),compare);
    if(man[0].num == man[1].num)
        cout<<"tie"<<endl;
    else
        cout<<man[0].party<<endl;
    
}
int compare(const void * i,const void * j)
{
    return *((int *)j) - *((int *)i);
}