Submission #18328


Source Code Expand

Copy
#include <iostream>
#include <sstream>
#include <string>
#include <vector>
#include <list>
#include <map>
#include <set>
#include <queue>
#include <deque>
#include <stack>
#include <bitset>
#include <algorithm>
#include <functional>
#include <numeric>
#include <utility>
#include <cstdio>
#include <cstdlib>
#include <ctime>
#include <cmath>
#include <cctype>
#include <cassert>
#include <cstring>
#include <climits>

using namespace std;

#define FOR(k,a,b) for(typeof(a) k=(a); k < (b); k++)
#define FORE(k,a,b) for(typeof(a) k=(a); k <= (b); k++)
#define REP(k,a) for(int k=0; k < (a); k++)

#define SZ size()
#define ALL(c) (c).begin(), (c).end()
#define PB push_back
#define MP make_pair
#define EACH(i,c) for(typeof((c).begin()) i=(c).begin(); i!=(c).end(); i++)
#define EXIST(s,e) ((s).find(e)!=(s).end())

#define dump(x) cerr << #x << ": " << (x) << endl;

typedef long long ll;
typedef vector<int> VI;
typedef vector<VI> VVI;
typedef vector<string> VS;
typedef pair<int, int> PII;

const int INF = 1000 * 1000 * 1000;
const double EPS = 1e-10;

int N;
vector<string> words;
vector<pair<string, int> > pairs;

int main()
{
  cin >> N;
  REP(i, N) {
    string s;
    cin >> s;
    words.push_back(s);
    string rs = string(s.rbegin(), s.rend());
    pairs.push_back(make_pair(rs, i));
  }

  sort(ALL(pairs));

  REP(i, pairs.size()) {
    cout << words[pairs[i].second] << endl;
  } 
  
  return 0;
}

Submission Info

Submission Time
Task B - さかさま辞書
User kohei0418
Language C++ (GCC 4.4.7)
Score 100
Code Size 1483 Byte
Status AC
Exec Time 23 ms
Memory 796 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 22 ms 796 KB
00_sample_02.txt AC 20 ms 788 KB
01_rand_01.txt AC 22 ms 792 KB
01_rand_02.txt AC 22 ms 784 KB
01_rand_03.txt AC 21 ms 784 KB
01_rand_04.txt AC 21 ms 796 KB
01_rand_05.txt AC 22 ms 768 KB
01_rand_06.txt AC 22 ms 792 KB
01_rand_07.txt AC 22 ms 784 KB
01_rand_08.txt AC 22 ms 792 KB
01_rand_09.txt AC 22 ms 788 KB
01_rand_10.txt AC 22 ms 792 KB
02_long_01.txt AC 21 ms 792 KB
02_long_02.txt AC 21 ms 764 KB
02_long_03.txt AC 21 ms 796 KB
03_short_01.txt AC 22 ms 788 KB
03_short_02.txt AC 21 ms 736 KB
03_short_03.txt AC 20 ms 784 KB
04_max_01.txt AC 22 ms 788 KB
04_max_02.txt AC 22 ms 796 KB
04_max_03.txt AC 22 ms 764 KB
04_max_04.txt AC 21 ms 792 KB
04_max_05.txt AC 22 ms 760 KB
05_samestring_01.txt AC 23 ms 788 KB
05_samestring_02.txt AC 21 ms 788 KB
05_samestring_03.txt AC 22 ms 784 KB
05_samestring_04.txt AC 22 ms 792 KB
05_samestring_05.txt AC 22 ms 772 KB