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

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

1181번: 단어 정렬

 

 

 

사용한 STL 및 함수

 

vector, sort, unique, erase , c_str()

 

vector : string 값들을 담는 용도로 사용함

sort : 정렬 조건을 설정하고 정렬하는 용도로 사용

unique : 중복 값 제거 , 중복 값이 없는 컨테이너의 마지막 인덱스를 반환한다.

erase : unique 실행 후 남는 쓰레기값들을 지우는 데 활용

c_str() : std::string -> const char* 변환에 사용

 

 

#include <iostream>
#include <vector>
#include <algorithm>
#include <cstring>
#include <string>

using namespace std;
vector<string> P;

bool cmp(string a, string b)
{
	if (a.length() < b.length())
	{
		return true;
	}
	else if (a.length() > b.length())
	{
		return false;
	}
	else
	{
		if (strcmp(a.c_str(), b.c_str()) < 0)
		{
			return true;
		}
		else if (strcmp(a.c_str(), b.c_str()) > 0)
		{
			return false;
		}
		else
			return false;
	}

}
int main() {
	int N;

	cin >> N;

	for (int i = 0; i < N; i++)
	{
		
		string input;
		
		cin >> input;

		P.push_back(input);

	}

	sort(P.begin(), P.end(), cmp);

	P.erase(unique(P.begin(), P.end()),P.end());

	for (auto i : P)
		cout << i<< "\n";

	return 0;
}