Programming/Baekjoon

백준 2693 N번째 큰수 [c++]

fishersheep 2021. 8. 29. 14:57
반응형
#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
using namespace std;

int main() {

	int n;	//입력받을배열의 수
	cin >> n;	//정수 입력
	int result[1000];	//3번째 큰수를 담을 배열
	int count=0;	//result 배열의 인덱스로 활용될 수

		int temp;	//배열안의 위치를 변경할때 사용될 변수
		int arr[10];	//배열선언

		for (int i = 0; i < n; i++)	//여러개의 배열을 입력받기 위한 반복문 
		{

			for (int i = 0; i < 10; i++)	//배열안의 정수를 입력받기 위한 반복문
			{
				scanf("%d", &arr[i]);
			}
				int s = 10;	
				for (int i = 0; i < s; i++)	//입력받은 배열안에서 큰수를 앞으로 정렬
				{
					for (int j = 0; j < s; j++) {
						if (arr[i] > arr[j]) {
							temp = arr[i];
							arr[i] = arr[j];
							arr[j] = temp;
						}
					}
				}
				
			
			result[count] = arr[2];	//3번째 큰수이기 때문에 배열안에서 3번째 위치인 arr[2]를 결과 배열에 대입
			count++;
		}
		for (int i = 0; i < n; i++)	//결과 배열에 내용 출력
		{
			printf("%d\n", result[i]);
		}
		
}

반응형

'Programming > Baekjoon' 카테고리의 다른 글

백준 1312 소수 [c]  (0) 2022.01.08
백준 1789 수들의합 [c++]  (0) 2021.09.09
백준 1978 소수찾기 [c++]  (0) 2021.08.31
백준 2609 최대공약수 최소공배수 [c++]  (0) 2021.08.29
백준 3460 문제 이진수 [c++]  (0) 2021.08.29