백준 2693 N번째 큰 수, c++

 

 

 

작성한 코드는 다음과 같다.

#include <algorithm>의 sort함수를 이용해 쉽게 해결할 수 있었다.

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

int main() {
    int T;
    cin >> T;
    
    for(int i=0; i<T; i++) {
        int A[10];       
        for(int j=0; j<10; j++)
            cin >> A[j];
        
        sort(A, A+10);
        
        cout << A[7] << "\n";
    }
    
    return 0;
}

 

 

 

하지만 내장함수를 사용하지 않고 내가 직접 구현하는 방식으로도 풀어보았다.

코드는 다음과 같다.

#include <iostream>
using namespace std;

int main() {
    int T;
    cin >> T;
    
    for(int i=0; i<T; i++) {
        int A[10];       
        for(int j=0; j<10; j++)
            cin >> A[j];
        
        int temp;
        for(int j=0; j<9; j++) {
            for(int k=j+1; k<10; k++){
                if(A[j] > A[k]) {
                    temp = A[j];
                    A[j] = A[k];
                    A[k] = temp;
                }
            }
        }
        
        cout << A[7] << "\n";
    }
    
    return 0;
}