백준 1181번 - 단어 정렬 소스 코드

www.acmicpc.net/problem/1181

1181번: 단어 정렬

 

[ 백준 1181번 - 단어 정렬 소스 코드 ]

#include <iostream>
#include <vector>
#include <algorithm>
 
using namespace std;
 
bool compare(string a,string b)
{
    if(a.size()==b.size())
    {
        return a<b;
    }else
    {
        return a.size()<b.size();
    }
}
int main()
{
    
    vector <string> a;
    string temp= "";
    int N;
    cin >> N;
    
    for(int i=0;i<N;i++)
    {
        string str;
        cin >> str;
        a.push_back(str);        
    }
    
    sort(a.begin(),a.end(),compare);
    
    for(int i=0;i<N;i++)
    {
        if(temp==a[i])continue;
        
        cout << a[i] << '\n';
        temp=a[i];
    }
    return 0;
}