본문 바로가기

코딩테스트/C++

백준 정렬 알고리즘 2750번 C++

#include <iostream>
#include <algorithm>
using namespace std;

int num[1000];

int main() {
	int N;          // 수의 개수
	cin >> N;

	for (int i = 0; i < N; i++) {
		cin >> num[i];
	}

	// 입력받은 수를 정렬
	sort(num, num + N);

	for (int i = 0; i < N; i++) {
		cout << num[i] << "\n";
	}

	return 0;
}

 

#include<iostream>

using namespace std;

int main() {
	// 뻘짓한 코드
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	int N;
	cin >> N;
	int arr[1001];
	for (int i = 0; i < N; i++) {
		int num;
		cin >> num;
		arr[i] = num;
	}
	int huan;
	for (int i = 0; i < N; i++) {
		for (int j = 0; j < N; j++) {
			if (arr[i] < arr[j]) {
				huan = arr[j];
				arr[j] = arr[i];
				arr[i] = huan;
			}
		}
	}
	for (int i = 0; i < N; i++) {
		cout << arr[i] << endl;
	}
	
	return 0;
}