반응형
11931_수 정렬하기 4
링크
https://www.acmicpc.net/problem/11931
풀이
수를 내림차순으로 정렬해야 합니다.
sort(arr, arr+n) -> 오름차순 정렬.
3번째 인자에 비교 함수를 넣어줘야 합니다.
functional 헤더를 include 해줍니다.
sort(arr, arr+n, greater<int>()) -> 내림차순 정렬.
코드
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 |
#include <iostream> #include <cstdio> #include <algorithm> #include <functional> using namespace std;
int arr[1000000];
int main() { int n; int i;
cin >> n;
for (i = 0; i < n; ++i) { scanf("%d", &arr[i]); }
sort(arr, arr+n, greater<int>());
for (i = 0; i < n; ++i) { printf("%d\n", arr[i]); }
return 0; } |
반응형
'PS > BOJ' 카테고리의 다른 글
[백준 BOJ][sort] 11650 좌표 정렬하기 (0) | 2018.07.24 |
---|---|
[백준 BOJ][sort] 1181 단어 정렬 (0) | 2018.07.24 |
[백준 BOJ][sort] 10989 수 정렬하기 3 (1) | 2018.07.24 |
[백준 BOJ][sort] 2750 수 정렬하기 (0) | 2018.07.24 |
[백준 BOJ][DP] 9251 LCS (0) | 2018.07.18 |