UVA 10391 Compound Words

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

int n;
string s[130000];
vector<string> s2;
map<string, int> Ma;
bool cmp(string x, string y) {
if(x.compare(y) < 0) {
return true;
}
else {
return false;
}
}
void jud() {
for(int i = 0; i < n; i++) {
for(int j = 0; j < s[i].size()-1; j++) {
string a = s[i].substr(0, j+1);
string b = s[i].substr(j+1, s[i].size() - j - 1);
if(Ma[a] && Ma[b]) {
s2.push_back(s[i]);
break;
}
}
}
sort(s2.begin(), s2.end(), cmp);
}

void init() {
for(int i = 0; i < n; i++) {
Ma[s[i]] = 1;
}
}
int main() {
n = 0;
while(cin >> s
) {
n++;
}
init();
jud();
for(int i = 0; i < s2.size(); i++) {
cout << s2[i] << endl;
}
return 0;
}