[백준] 단어정렬 (C++/1181)

https://www.acmicpc.net/problem/1181

1181번: 단어 정렬

코드 설명

sort 연습 및 이중조건시 해결법에 대해 다시 복습할 수 있는 문제였다. 

(+추가로 중복제거도 까먹지말자)

 

 

코드 

#include<iostream>
#include<vector>
#include<string>
#include<algorithm>
using namespace std;
int N;
vector<string> arr;

bool cmp(string a, string b) {
	if (a.size() == b.size()) {

		return a < b;
	}

	return a.size() < b.size();

}

int main() {
	cin >> N;
	for (int i = 0; i < N; i++) {
		string abc;
		cin >> abc;
		arr.push_back(abc);



	}
	sort(arr.begin(), arr.end(),cmp);
	arr.erase(unique(arr.begin(), arr.end()), arr.end());

	for (int i = 0; i < arr.size(); i++) {
		cout << arr[i] << endl;

	}

	return 0;
}