Submission #19329

---

Source Code Expand

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <map>

int main(){    
    int n;
    std::cin >> n;
    std::vector<std::string> words;
    for(int i = 0; i < n; ++i){
        std::string word;
        std::cin >> word;
        words.push_back(word);
    }

    //それぞれの文字列を逆に
    typedef std::map<std::string, int> Dic;
    Dic dic;
    for(size_t i = 0; i < words.size(); ++i){
        size_t word_size = words[i].size();
        std::string rev;
        rev.resize(word_size);
        for(size_t j = word_size; j > 0; --j){
            rev[word_size - j] = words[i][j - 1];
        }
        dic[rev] = i;
    }

    std::for_each(std::begin(dic), std::end(dic), [&](const Dic::value_type& p){
        std::cout << words[p.second] << std::endl;
    });
 
    return 0;
}

Submission Info

Judge Result