커트라인

 

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

 

버블 정렬 알고리즘에서 내림차순으로 로직을 변경한 다음에 k -1 을 한 결과를 출력했다. 

 

 

≡

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



int main()
{
	vector<int> arr;

	int n, k;
	cin >> n >> k; 

	for (int i = 0; i < n; i++)
	{
		int num; 
		cin >> num;;
		arr.push_back(num); 
	}


	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < n; j++)
		{
			if (arr[i] > arr[j])
			{
				int temp = arr[i]; 
				arr[i] = arr[j]; 
				arr[j] = temp;
			}
		}
	}

	cout << arr[k-1] << endl;

	
	return 0;
}