티스토리 뷰

Algorithm/BOJ

백준 2751번 C++

poopooreum 2023. 8. 13. 11:32
반응형
백준 2751번 수 정렬하기2

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

2751번: 수 정렬하기 2

첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.

www.acmicpc.net


정답 코드
#include<iostream>
using namespace std;
int compare(const void* a, const void* b);
int main() {
	int n;
	cin >> n;
	int arr[n] = { 0 };
	
	for (int x = 0; x < n; x++) 
		cin>>arr[x];
	
	qsort(arr, sizeof(arr) / sizeof(int), sizeof(int), compare);
	for (int x = 0; x < n; x++)
		cout << arr[x] << "\n";
}
int compare(const void* a, const void* b) {
	int n1 = *(int*)a;
	int n2 = *(int*)b;
	if (n1 > n2)
		return 1;
	if (n1 < n2)
		return -1;
	return 0;

}



문제 풀이

기본적으로 있는 qsort함수에서 compare함수의
조건을 바꿔서 풀었습니다.

반응형

'Algorithm > BOJ' 카테고리의 다른 글

백준 2753번 C++  (0) 2023.08.13
백준 2752번 C++  (0) 2023.08.13
백준 2750번 C++  (0) 2023.08.13
백준 2748번 C++  (0) 2023.08.13
백준 2747번 C++  (0) 2023.08.13
반응형
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2025/01   »
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 27 28 29 30 31
글 보관함