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

 https://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 word;
        cin>>word;
        a.push_back(word);        
    }
    
    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;
}