[인프런 C++] 33. 3등의 성적은?

🍧 문제

N명의 수학 성적이 주어지면 그 중 3등을 한 수학성적을 출력하는 프로그램을 작성하세요.

만약 학생의 점수가 100점이 3명, 99점이 2명, 98점이 5명, 97점이 3명 이런식으로 점수가 분포되면, 1등은 3명이며, 2등은 2명이며, 3등은 5명이 되어, 98점이 3등을 한 점수가 된다.

 

🍧 입력

첫 번째 줄에 자연수 n이 주어진다.

두 번째 줄에 n개의 수학성적 점수가 공백을 사이에 두고 입력된다. 수학성적 점수는 100점 만점 기준으로 입력된다.

 

🍧 출력

3등을 한 점수를 출력한다.

 

🍧 1트 (성공)

내림차순으로 하면 좀 더 깔끔?했겠지만, 오름차순도 문제 없는 것 같다.

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

int main(void){
	//freopen("input.txt", "rt", stdin);
	
	int n;
	cin >> n;
	int a[n];
	for(int i = 0; i < n; ++i){
		cin >> a[i];
	}
	
	int index;
	for(int i = 0; i < n; ++i){
		index = i;
		for(int j = i+1; j < n; ++j){
			if(a[j] < a[index]){
				index = j;
			}
		}
		
		int temp = a[i];
		a[i] = a[index];
		a[index] = temp;
	}
	
	int score = 0;
	for(int i = n - 1; i >= 0; --i){
		if(score == 2){
			cout << a[i];
			break;
		}
		
		if(a[i] != a[i-1]){
			score++;
		}
	}
	
	return 0;
}

 

🍧 2트 (강의 풀이)

내림차순으로 구현. 좀 더 깔끔한 것 같다.

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

int main(void){
	freopen("input.txt", "rt", stdin);
	
	int n;
	cin >> n;
	int a[n];
	for(int i = 0; i < n; ++i){
		cin >> a[i];
	}
	
	int index;
	for(int i = 0; i < n; ++i){
		index = i;
		for(int j = i+1; j < n; ++j){
			if(a[j] > a[index]){
				index = j;
			}
		}
		
		int temp = a[i];
		a[i] = a[index];
		a[index] = temp;
	}
	
	int cnt = 0;
	for(int i = 1; i < n; ++i){
		if(a[i] != a[i-1]){
			cnt++;
		}
		
		if(cnt == 2){
			cout << a[i];
			break;
		}
	}
	
	return 0;
}