Coding Test - cpp/Sort
[백준 1181: 단어 정렬] - C++
에드윈H
2021. 2. 19. 10:54
1181번: 단어 정렬
첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다.
www.acmicpc.net
#include<iostream>
#include<string>
#include<algorithm>
#include<vector>
using namespace std;
bool compare(string a, string b)
{
if (a.length() == b.length())
{
return a < b;
}
return a.size() < b.size();
}
int main()
{
int n;
cin >> n;
string input;
vector<string> arr;
for (int i = 0; i < n; i++)
{
cin >> input;
if (find(arr.begin(), arr.end(), input) == arr.end())
{
arr.push_back(input);
}
}
sort(arr.begin(), arr.end(), compare);
for (int i = 0; i < arr.size(); i++)
{
cout << arr[i] << '\n';
}
return 0;
}
* 정렬테스트는 '\n'를 신경쓰자