본문 바로가기

알고리즘 문제풀이/추천 문제

[ 백준 2693 ] N번째 큰 수 (C++)

반응형
 

2693번: N번째 큰 수

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

www.acmicpc.net

 

그냥 정렬해주고 7번째 인덱스 출력해주면 끝이다. 초간단..

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

int main(){
    int A[10];
    
    int T;
    cin >> T;
    
    int *ans = new int[T];
    
    for(int i = 0; i < T; i++){
        for(int j = 0; j < 10; j++){
            cin >> A[j];
        }
        sort(A, A + 10);
        ans[i] = A[7];
    }
    
    for(int i = 0; i < T; i++)
        cout << ans[i] << endl;
    
    return 0;
}
반응형