본문 바로가기

Algorithm

C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 1181번:단어정렬 답

반응형
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
#include <iostream>
#include <algorithm>
#include <string>
using namespace std;
//길이가 같으면 사전순으로
//길이가 다르면 더 작은순으로
//중복 제거
bool cmp(const string &a, const string &b)
{
    if (a.length() == b.length())//길이가 같으면 사전 순으로
        return a < b;
    return a.length() < b.length();//길이가 짧으면 무조건 작게
}
int main() {
    int n;
    string a[20001];
    cin >> n;
    for (int i = 1; i <= n; i++)
        cin >> a[i];
    sort(a + 1, a + n+1,cmp);
    for (int i = 1; i <= n; i++)
        if (a[i] != a[i + 1])
            cout << a[i]<<'\n';
 
}
cs