View Code of Problem 78

#include <iostream>
#include <map>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;

bool cmp(pair<int,string> x,pair<int,string> y){
	int i=0;
	while(x.second[i]==y.second[i]&&i<x.second.size()){
		i++;
	}
	return x.second[i]<y.second[i];
}
int main(){
	map<int,string> str;
	for(int i=0;i<3;i++){
		cin>>str[i];
	}
	vector< pair<int,string> > v(str.begin(),str.end());
	sort(v.begin(),v.end(),cmp); 
	for(vector< pair<int,string> >::iterator it=v.begin();it<v.end();it++){
		cout<<it->second<<endl;
	}
	
}