[알고리즘 연습] 3등의 점수 (by. C++)

3등의 점수

• 100점 만점 기준의 점수 배열이 N개 주어졌을 때, 이 중 3등의 점수를 찾아 출력하라.
• 각 등수별 인원은 무시하고, 점수만이 등수의 기준이 된다. (100점 3명, 98점 3명, 95점 3명이면 95점 3명 모두 3등이다.)

---

풀이

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

int main() {
​​​​int n, i, one, two, three;
​​​​cin >> n;

​​​​vector<int> a(n);

​​​​for(i=0; i<n; i++) {
​​​​​​​​cin >> a[i];
​​​​}    

​​​​one = -2147000000;
​​​​two = -2147000000;
​​​​three = -2147000000;

​​​​for (i=0; i<n; i++) {
​​​​​​​​if (one < a[i]) {
​​​​​​​​​​​​one = a[i];
​​​​​​​​}
​​​​}

​​​​for (i=0; i<n; i++) {
​​​​​​​​if ((two < a[i]) && (a[i] < one)) {
​​​​​​​​​​​​two = a[i];
​​​​​​​​}
​​​​}

​​​​for (i=0; i<n; i++) {
​​​​​​​​if ((three < a[i]) && (a[i] < two)) {
​​​​​​​​​​​​three = a[i];
​​​​​​​​}
​​​​}

​​​​cout << three;

​​​​return 0;
}

• 정렬을 통해 문제를 해결할 수도 있지만, 찾아야하는 값이 간단하기 때문에 하나씩 찾아주는 방법을 선택했다.