[백준 1181] 단어 정렬

1181번: 단어 정렬 (acmicpc.net)

1181번: 단어 정렬

 

배운것

벡터 중복제거

    sort(v.begin(), v.end(), cmp);
    a.erase(unique(v.begin(), v.end()), v.end());

 

 

정답 코드

using namespace std;

bool cmp(string a, string b)
{
    int alen = a.size();
    int blen = b.size();
    if (alen != blen)return alen < blen;
    return a < b;
}
int main(void) {
    ios::sync_with_stdio(0);
    cin.tie(0);
    int n;
    string str;
    cin >> n;
    vector<string> a;
    for (int i = 0; i < n; i++)
    {

        cin >> str;

        a.push_back(str);

    }


    sort(a.begin(), a.end(), cmp);
    a.erase(unique(a.begin(), a.end()), a.end());

    for (int i = 0; i < a.size(); i++)
        cout << a[i] << '\n';

    return 0;
}