#include <vector>
#include <string>
#include <iostream>
#include <algorithm>
using namespace std;
int MySort (pair<string,int> p1, pair<string,int> p2)
{
return p1.second > p2.second;
}
int main(int argc,char* argv)
{
vector<pair<string,int> > vector;
vector.push_back (make_pair("a", 1));vector.push_back (make_pair("c", 3));
vector.push_back (make_pair("b", 2));
sort (vector.begin(), vector.end(), MySort);
cout << vector[0].first<< " " << vector[1].first << " " << vector[2].first << std::endl;
}