Submission #19329


Source Code Expand

Copy
#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

Submission Time
Task B - さかさま辞書
User azsprinkle
Language C++11 (GCC 4.8.1)
Score 100
Code Size 867 Byte
Status AC
Exec Time 25 ms
Memory 904 KB

Judge Result

Set Name all
Score / Max Score 100 / 100
Status
AC × 28
Set Name Test Cases
all 00_sample_01.txt, 00_sample_02.txt, 01_rand_01.txt, 01_rand_02.txt, 01_rand_03.txt, 01_rand_04.txt, 01_rand_05.txt, 01_rand_06.txt, 01_rand_07.txt, 01_rand_08.txt, 01_rand_09.txt, 01_rand_10.txt, 02_long_01.txt, 02_long_02.txt, 02_long_03.txt, 03_short_01.txt, 03_short_02.txt, 03_short_03.txt, 04_max_01.txt, 04_max_02.txt, 04_max_03.txt, 04_max_04.txt, 04_max_05.txt, 05_samestring_01.txt, 05_samestring_02.txt, 05_samestring_03.txt, 05_samestring_04.txt, 05_samestring_05.txt
Case Name Status Exec Time Memory
00_sample_01.txt AC 23 ms 772 KB
00_sample_02.txt AC 24 ms 844 KB
01_rand_01.txt AC 23 ms 780 KB
01_rand_02.txt AC 24 ms 788 KB
01_rand_03.txt AC 24 ms 848 KB
01_rand_04.txt AC 22 ms 784 KB
01_rand_05.txt AC 24 ms 776 KB
01_rand_06.txt AC 20 ms 764 KB
01_rand_07.txt AC 20 ms 780 KB
01_rand_08.txt AC 23 ms 768 KB
01_rand_09.txt AC 24 ms 772 KB
01_rand_10.txt AC 24 ms 780 KB
02_long_01.txt AC 24 ms 760 KB
02_long_02.txt AC 23 ms 780 KB
02_long_03.txt AC 23 ms 768 KB
03_short_01.txt AC 22 ms 776 KB
03_short_02.txt AC 23 ms 784 KB
03_short_03.txt AC 24 ms 904 KB
04_max_01.txt AC 21 ms 780 KB
04_max_02.txt AC 23 ms 768 KB
04_max_03.txt AC 23 ms 772 KB
04_max_04.txt AC 23 ms 776 KB
04_max_05.txt AC 22 ms 816 KB
05_samestring_01.txt AC 24 ms 784 KB
05_samestring_02.txt AC 22 ms 780 KB
05_samestring_03.txt AC 23 ms 876 KB
05_samestring_04.txt AC 23 ms 784 KB
05_samestring_05.txt AC 25 ms 780 KB