-
Notifications
You must be signed in to change notification settings - Fork 0
/
election.cpp
56 lines (50 loc) · 1.09 KB
/
election.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
#include <bits/stdc++.h>
using namespace std;
int main(){
vector<pair<string, string>> cands;
vector<int> votes;
int n, m;
cin >> n;
cin.ignore();
for (int i = 0; i < n; i++){
string cand, party;
pair<string, string> c;
pair<string, int> vote;
getline(cin, cand);
getline(cin, party);
c.first = cand;
c.second = party;
votes.push_back(0);
cands.push_back(c);
}
cin >> m;
cin.ignore();
for (int i = 0; i < m; i++){
string vote;
getline(cin, vote);
for (int j = 0; j < n; j++){
if (cands[j].first == vote){
votes[j]++;
}
}
}
int index, max = 0;
bool tie = false;
for (int i = 0; i < n; i++){
if (votes[i] == max){
tie = true;
}
if (votes[i] > max){
max = votes[i];
index = i;
tie = false;
}
}
if (!tie){
cout << cands[index].second << endl;
}
else {
cout << "tie" << endl;
}
return 0;
}