Первая строка входных данных содержит количество штатов в США N (1≤N≤100000). Далее идёт N строк, описывающих штаты США, каждая строка состоит из названия штата и числа выборщиков от этого штата. На следующей строке задано число M (1≤M≤100000)— количество проголосовавших на выборах. В следующих M строках идут записи результатов голосования по каждому из участников голосования. Одна строка соответствует одному избирателю. Записи имеют следующий вид: название штата, имя кандидата, за которого проголосовал данный избиратель. Названия штатов и имена кандидатов не содержат пробелов.
Выходные данные
Выведите список кандидатов, упорядоченный по убыванию числа голосов выборщиков, полученных за данного кандидата, а при равенстве числа голосов выборщиков — в лексикографическом порядке. После имени кандидата выведите число набранных им голосов.
Если в каком-либо штате два или более кандидатов набрали одинаковое число голосов, то все голоса выборщиков этого штата получает наименьший в лексикографическом порядке кандидат из числа победителей в этом штате.
Гарантируется, что в каждом штате проголосовал хотя бы один избиратель.
Примечание к примерам тестов
В Florida 2 избирателя голосует за Gore и три избирателя за Bush, поэтому 25 голосов выборщиков от Florida получает Bush. В Pennsylvania побеждает Gore (5 голосов против 1), поэтому Gore получает 23 голоса выборщиков от Pennsylvania.
В Florida побеждает Gore (5 голосов выборщиков), в Alaska — Bush (2 голоса выборщиков). В Pennsylvania два кандидата набрали наибольшее число голосов (по 1), поэтому 4 голоса выборщиков от этого штата получает Clinton, т.к. он идет раньше в лексикографическом порядке. Ввод 2 Florida 25 Pennsylvania 23 11 Florida Gore Pennsylvania Gore Florida Bush Pennsylvania Gore Pennsylvania Bush Florida Gore Pennsylvania Gore Florida Bush Pennsylvania Gore Florida Bush Pennsylvania Gore Вывод Bush 25 Gore 23 Ввод 3 Florida 4 Pennsylvania 4 Alaska 4 4 Florida Gore Pennsylvania Obama Pennsylvania Clinton Alaska Bush Вывод Gore 5 Clinton 4 Bush 3 Obama 0
#include <map>
#include <vector>
#include <set>
#include <string>
#include <algorithm>
using namespace std;
int main()
{
int statesCount;
cin >> statesCount;
map<string, int> states;
string state;
int stateElectorsCount;
for (int i = 0; i < statesCount; i++)
{
cin >> state >> stateElectorsCount;
states[state] = stateElectorsCount;
}
int electorsTotalCount;
cin >> electorsTotalCount;
map < string, map < string, int>> votes;
string candidate;
set<string> candidates;
for (int i = 0; i < electorsTotalCount; i++)
{
cin >> state >> candidate;
votes[state][candidate] += 1;
candidates.insert(candidate);
}
int maxVotes = 0;
string winner;
map<string, int> winners;
for (auto const& vote : votes)
{
maxVotes = 0;
for (auto const& candidateVotes : vote.second)
{
if (maxVotes < candidateVotes.second)
{
maxVotes = candidateVotes.second;
winner = candidateVotes.first;
}
}
winners[winner] += states[vote.first];
candidates.erase(winner);
}
vector<pair<int, string>> res;
for (auto const&result : winners)
{
res.push_back(make_pair(result.second, result.first));
}
struct cmp
{
inline bool operator() (const pair<int, string>& a, const pair<int, string>& b)
{
return a.first != b.first ? a.first > b.first : a.second < b.second;
}
};
sort(res.begin(), res.end(), cmp());
for (auto const& result : res)
{
cout << result.second << " " << result.first << endl;
}
for (auto const& looser : candidates)
{
cout << looser << " 0" << endl;
}
}
Пишет неверный ответ, 2 часа тестов ничего не дали. Не могли бы люди, разбирающиеся в плюсах помочь?