POJ 2643

 1 #include<iostream>
 2 #include<stdio.h>
 3 #include<string>
 4 #include<algorithm>
 5 #define MAXN 21
 6 using namespace std;
 7 struct cand_man
 8 {
 9     int num;
10     string name;
11     string party;
12 };
13 int compare(const void * i,const void * j);
14 cand_man man[MAXN];
15 
16 int main()
17 {
18 //    freopen("acm.acm","r",stdin);
19     int num_man;
20     int num_cast;
21     int pos;
22     string s;
23     int i;
24     int j;
25     cin>>num_man;
26     getchar();
27     for(i = 0; i < num_man; ++ i)
28     {
29         getline(cin,man[i].name);
30         getline(cin,man[i].party);
31     }
32     cin>>num_cast;
33     getchar();
34     for(i = 0; i < num_cast; ++ i)
35     {
36         getline(cin,s);
37         for(j = 0; j < num_man; ++ j)
38         {
39             if(s == man[j].name)
40             {
41                 ++ man[j].num;
42                 break;
43             }
44         }
45     }
46     qsort(man,num_man,sizeof(cand_man),compare);
47     if(man[0].num == man[1].num)
48         cout<<"tie"<<endl;
49     else
50         cout<<man[0].party<<endl;
51     
52 }
53 int compare(const void * i,const void * j)
54 {
55     return *((int *)j) - *((int *)i);
56 }