[C++][BOJ/백준] 2693 N번째 큰 수

 

 

Baekjoon Online Judge

2693번: N번째 큰 수

 

 

[문제]

배열 A가 주어졌을 때, N번째 큰 값을 출력하는 프로그램을 작성하시오.

배열 A의 크기는 항상 10이고, 자연수만 가지고 있다. N은 항상 3이다.

 

 

[입력]

첫째 줄에 테스트 케이스의 개수 T(1 ≤ T ≤ 1,000)가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 배열 A의 원소 10개가 공백으로 구분되어 주어진다. 이 원소는 1보다 크거나 같고, 1,000보다 작거나 같은 자연수이다.

 

 

[출력]

각 테스트 케이스에 대해 한 줄에 하나씩 배열 A에서 3번째 큰 값을 출력한다.

 

 

---

 

[코드]

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

bool compare(int a, int b)
{
    return a > b;
}

int main()
{
    int T, A[10];

    cin >> T;

    for (int i = 0; i < T; i++)
    {
        for (int j = 0; j < 10; j++)
            cin >> A[j];

        sort(A, A + 10, compare);

        cout << A[2] << '\n';
    }

    return 0;
}

sort() 함수와 compare() 함수를 사용하면 된다.

 

 

+241107 코드 추가

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

int main()
{
    int T, A[10];

    cin >> T;

    for (int i = 0; i < T; i++)
    {
        for (int j = 0; j < 10; j++)
            cin >> A[j];

        sort(A, A + 10, greater<int>());

        cout << A[2] << '\n';
    }

    return 0;
}