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 = ; i < num_man; ++ i)
     {
         getline(cin,man[i].name);
         getline(cin,man[i].party);
     }
     cin>>num_cast;
     getchar();
     for(i = ; i < num_cast; ++ i)
     {
         getline(cin,s);
         for(j = ; j < num_man; ++ j)
         {
             if(s == man[j].name)
             {
                 ++ man[j].num;
                 break;
             }
         }
     }
     qsort(man,num_man,sizeof(cand_man),compare);
     if(man[].num == man[].num)
         cout<<"tie"<<endl;
     else
         cout<<man[].party<<endl;

 }
 int compare(const void * i,const void * j)
 {
     return *((int *)j) - *((int *)i);
 }