https://www.acmicpc.net/problem/10867
10867번: 중복 빼고 정렬하기
첫째 줄에 수의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다.
www.acmicpc.net
<코드>
#include <iostream>
#include <set>
using namespace std;
set<int>s;
set<int>::iterator it;
int main()
{
int n;
cin>>n;
for(int i=0;i<n;i++)
{
int num;
cin>>num;
s.insert(num);
}
for(auto it = s.begin();it!=s.end();it++)
{
cout<<(*it)<<' ';
}
}
<풀이과정>
set 헤더를 이용하여 풀 수 있다.
set은 중복을 제거해주면 자동정렬 기능이 포함되어있기에 이 문제의 조건에 부합되며 간단하게 풀 수 있다.
'PS > 정렬 알고리즘[Sort]' 카테고리의 다른 글
백준 5635 생일(c++) (0) | 2022.07.07 |
---|---|
백준 10989 수 정렬하기 3(c++) (1) | 2022.07.07 |
백준 2075 N번째 큰 수 (1) | 2022.07.07 |
백준 10814 나이순 정렬(c++) (0) | 2022.07.06 |
백준 1251 단어 나누기 (0) | 2022.07.04 |