백준(BAEKJOOB) 25305번 커트라인 문제 c++언어

2023. 1. 12. 17:17언어/c, c++

728x90


문제는 원하는 케이스 갯수에서 x번째 등수인 친구를 부르는 문제이다.

 

이문제를 풀때 정렬을 먼저 해야된다. 

내가 c언어 에서 c++언어로 바꾼이유는 

c언어 보다 c++ 이 정렬을 매우 쉽게 할수 있다는 점과 다양한 라이브러리 차이가 있기 때문에

c++로 하게되었다.

 

필수 조건

1. 점수의 갯수

2. 점수 정렬

3. 등수

 

 

	int a[10001];
	int number = 0;
	int index = 0;
    
	scanf("%d %d", &number, &index);
	for (int i = 0; i < number; i++) {
		scanf("%d", &a[i]);
	}

받을 점수와 등수 

저장할 점수의 배열을 만들어 주고

 

sort(a, a + number);

정렬을 해주고 

	sum = number - index;

전체 숫자에서 원하는 등수를 빼면 

우리가 원하는 등수의 점수가 나온다

 

총 코드


#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include <algorithm>
#include <iostream>

using namespace std;
int main(void) {
	int a[10001];
	int number = 0;
	int index = 0;
	int sum = 0;

	scanf("%d %d", &number, &index);
	for (int i = 0; i < number; i++) {
		scanf("%d", &a[i]);
	}

	sort(a, a + number);

	sum = number - index; 
	cout << a[sum] << '\n';
}

 

728x90