Submission #18698


Source Code Expand

Copy
#include <iostream>
#include <vector>
#include <cstdio>
#include <string>
#include <algorithm>
#include <numeric>
#include <map>


using namespace::std;

class ComP {
public:
    bool operator()(const string Left, const string Right) const {
      int i = 0;
      while(Left[i] == Right[i])i++;

        return Left[i] < Right[i]; 
    }
};


int main(void){

  vector<string> s;
  int N;
  map<string,string>m;
  cin >> N;

  for(int i = 0; i < N; i++)
    {
      string temp;
      cin >> temp;
      string temp2=temp;
      reverse(temp.begin(),temp.end());
      s.push_back(temp);
      m[temp] = temp2;
    }

  sort(s.begin(),s.end(),ComP());

  for(int i = 0; i < N; i++)
    cout << m[s[i]] <<endl;

  return 0;
}

Submission Info

Submission Time
Task B - さかさま辞書
User yakk512
Language C++ (G++ 4.6.4)
Score 100
Code Size 772 Byte
Status AC
Exec Time 28 ms
Memory 864 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 21 ms 768 KB
00_sample_02.txt AC 20 ms 776 KB
01_rand_01.txt AC 20 ms 780 KB
01_rand_02.txt AC 22 ms 864 KB
01_rand_03.txt AC 25 ms 784 KB
01_rand_04.txt AC 23 ms 768 KB
01_rand_05.txt AC 24 ms 780 KB
01_rand_06.txt AC 25 ms 784 KB
01_rand_07.txt AC 24 ms 816 KB
01_rand_08.txt AC 23 ms 788 KB
01_rand_09.txt AC 20 ms 780 KB
01_rand_10.txt AC 24 ms 784 KB
02_long_01.txt AC 22 ms 768 KB
02_long_02.txt AC 25 ms 852 KB
02_long_03.txt AC 22 ms 784 KB
03_short_01.txt AC 22 ms 776 KB
03_short_02.txt AC 22 ms 772 KB
03_short_03.txt AC 22 ms 784 KB
04_max_01.txt AC 25 ms 784 KB
04_max_02.txt AC 24 ms 776 KB
04_max_03.txt AC 28 ms 780 KB
04_max_04.txt AC 25 ms 776 KB
04_max_05.txt AC 25 ms 852 KB
05_samestring_01.txt AC 22 ms 780 KB
05_samestring_02.txt AC 24 ms 864 KB
05_samestring_03.txt AC 24 ms 780 KB
05_samestring_04.txt AC 23 ms 784 KB
05_samestring_05.txt AC 23 ms 776 KB