Submission #58706

ソースコード

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
#include "bits/stdc++.h"
// Begin Header {{{
using namespace std;
#ifndef DEBUG
#define dump(...)
#endif
#define all(x) x.begin(), x.end()
#define rep(i, n) for (intmax_t i = 0, i##_limit = (n); i < i##_limit; ++i)
#define reps(i, b, e) for (intmax_t i = (b), i##_limit = (e); i <= i##_limit; ++i)
#define repr(i, b, e) for (intmax_t i = (b), i##_limit = (e); i >= i##_limit; --i)
#define var(Type, ...) Type __VA_ARGS__; input(__VA_ARGS__)
constexpr size_t operator""_zu(unsigned long long value) { return value; };
constexpr intmax_t operator""_jd(unsigned long long value) { return value; };
constexpr uintmax_t operator""_ju(unsigned long long value) { return value; };
constexpr int INF = 0x3f3f3f3f;
constexpr intmax_t LINF = 0x3f3f3f3f3f3f3f3f_jd;
template <class T>
using MaxHeap = priority_queue<T, vector<T>, less<T>>;
template <class T>
using MinHeap = priority_queue<T, vector<T>, greater<T>>;
inline void input() {}
template <class Head, class... Tail>
inline void input(Head&& head, Tail&&... tail) {
cin >> head;
input(forward<Tail>(tail)...);
}
template <class T>
inline void input(vector<T> &vec) {
for (auto &e: vec) {
cin >> e;
}
}
template <class T>
inline void input(vector<vector<T>> &mat) {
for (auto &vec: mat) {
input(vec);
}
}
inline void print() { cout << "\n"; }
template <class Head, class... Tail>
inline void print(Head&& head, Tail&&... tail) {
cout << head;
if (sizeof...(tail)) {
cout << " ";
}
print(forward<Tail>(tail)...);
}
template <class T>
inline ostream& operator<<(ostream &os, const vector<T> &vec) {
static constexpr const char *delim[] = {" ", ""};
for (const auto &e: vec) {
os << e << delim[&e == &vec.back()];
}
return os;
}
template <class T>
inline vector<T> makeVector(const T &initValue, size_t sz) {
return vector<T>(sz, initValue);
}
template <class T, class... Args>
inline auto makeVector(const T &initValue, size_t sz, Args... args) {
return vector<decltype(makeVector<T>(initValue, args...))>(sz, makeVector<T>(initValue, args...));
}
template <class Func>
class FixPoint : Func {
public:
explicit constexpr FixPoint(Func&& f) noexcept : Func(forward<Func>(f)) {}
template <class... Args>
constexpr decltype(auto) operator()(Args&&... args) const {
return Func::operator()(*this, std::forward<Args>(args)...);
}
};
template <class Func>
static inline constexpr decltype(auto) makeFixPoint(Func&& f) noexcept {
return FixPoint<Func>{forward<Func>(f)};
}
template <class T>
inline bool chmax(T &a, const T &b) noexcept {
return b > a && (a = b, true);
}
template <class T>
inline bool chmin(T &a, const T &b) noexcept {
return b < a && (a = b, true);
}
template <class T>
inline T diff(const T &a, const T &b) noexcept {
return a < b ? b - a : a - b;
}
// End Header }}}
signed main() {
ios_base::sync_with_stdio(false);
cin.tie(nullptr);
var(size_t, N);
vector<string> a(N);
input(a);
const auto comp = [&](string lhs, string rhs) -> bool {
if (lhs.size() != rhs.size()) {
return (lhs.size() < rhs.size());
} else {
return (lhs < rhs);
}
};
sort(all(a), comp);
for (const auto e: a) {
print(e);
}
return 0;
}

ステータス

項目 データ
問題 1225 - std::sort
ユーザー名 もけ
投稿日時 2020-02-15 22:14:10
言語 C++17
状態 Accepted
得点 10
ソースコード長 3467 Byte
最大実行時間 186 ms
最大メモリ使用量 58904 KB

セット

セット 得点 Cases
1 ALL 10 / 10 in*

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
in01-01.txt AC 28 ms 604 KB
1
in01-02.txt AC 15 ms 388 KB
1
in01-03.txt AC 20 ms 472 KB
1
in02-01.txt AC 18 ms 428 KB
1
in02-02.txt AC 24 ms 624 KB
1
in02-03.txt AC 29 ms 1524 KB
1
in02-04.txt AC 140 ms 10136 KB
1
in02-05.txt AC 139 ms 12708 KB
1
in02-06.txt AC 143 ms 15280 KB
1
in02-07.txt AC 150 ms 17720 KB
1
in02-08.txt AC 142 ms 20296 KB
1
in03-01.txt AC 20 ms 13504 KB
1
in03-02.txt AC 19 ms 13716 KB
1
in03-03.txt AC 186 ms 28164 KB
1
in03-04.txt AC 182 ms 33060 KB
1
in03-05.txt AC 179 ms 38084 KB
1
in03-06.txt AC 183 ms 42976 KB
1
in03-07.txt AC 178 ms 48000 KB
1
in03-08.txt AC 16 ms 38688 KB
1
in03-09.txt AC 43 ms 41976 KB
1
in03-10.txt AC 54 ms 42508 KB
1
in03-11.txt AC 129 ms 53664 KB
1
in03-12.txt AC 15 ms 44352 KB
1
in03-13.txt AC 172 ms 58904 KB
1
sample01.txt AC 16 ms 49460 KB
sample02.txt AC 19 ms 49412 KB