[HSAT 5회 정기 코딩 인증평가 기출] 성적 평가

https://softeer.ai/practice/info.do?idx=1&eid=1309

 

 

 

1. 정렬(sort) 및 이진탐색(upper_bound) 활용

2. 이진탐색한 인덱스를 문제에 제시된 순위(등수)에 맞게 다시 계산

3. 힌트 : 각 사람마다 “나보다 점수가 큰 사람”의 수를 세어 1을 더한 것이 자신의 등수가 된다.

4. 정렬한 벡터(또는 배열)과 입력한 순서를 기억할 벡터(또는 배열) 모두 활용

 

 

#include <bits/stdc++.h>

using namespace std;

int N;
vector<int> v, p;
int t[100001], tt[100001];

int main(int argc, char** argv)
{
	scanf("%d", &N);

	for (int i = 0; i < 3; i++) {

		v.clear();
		p.clear();

		int score = 0;

		for (int j = 0; j < N; j++) {
			scanf("%d", &score);
			v.push_back(score); // 오름차순으로 정렬할 벡터
			p.push_back(score); // 입력된 순서를 저장할 벡터
			t[j] += score; // 오름차순으로 정렬할 배열
			tt[j] += score; // 입력된 순서를 저장할 배열
		}

		sort(v.begin(), v.end()); // 오름차순 정렬

		for (auto ps : p) {
			int idx = upper_bound(v.begin(), v.end(), ps) - v.begin(); // 이진탐색
			printf("%d ", N - idx + 1); 
			// idx는 "오름차순"으로 정렬한 후 단순 인덱스이므로, 이를 순위로 바꿔야함.
		}
		printf("\n");
	}

	// 배열일 때 : sort(시작주소, 시작주소 + 원소개수);
	sort(t, t + N); // 오름차순 정렬

	for (int i = 0; i < N; i++) {
		int idx = upper_bound(t, t + N, tt[i]) - t;  // 이진탐색
		printf("%d ", N - idx + 1);
	}

	return 0;
}