C언어/문제풀다 하나씩

순서 나열하기 간단

mcdn 2020. 5. 9. 00:07
반응형

#include <iostream>
using namespace std;

int main() {
	int arr[6] = { 1,5,4,2,-5,-7 };
	int n;
	cin >> n;
	// sort -> ind;
	for (int i = 0; i < 5;i++) {
		int min = arr[i];
		int minind = i;
		for (int j = i + 1;j < 6;j++) {
			if (min < arr[j]) {
				min = arr[j];
				minind = j;
			}
		}
		if (minind != i) {
			swap(arr[minind], arr[i]);
		}
	}
	cout << arr[n-1];
}

입력 예제

3

출력 결과

2

 

주의할 점 : 입력한 순서와 index 가 완전 같지 않다는 점 3은 세번째 수 의미하므로 3-1인 arr[n-1]에서 가져와야함

 

 

반응형