10817 세 수

전에 이 문제를 푼 적이 있었다. 그 때는 조건문 여섯개 써가지고 구했는데 이번에는 우선순위 큐를 써봤다.

max, min으로는 못 구하려나 생각 했지만 이것보다는 큐가 더 나아보여서 큐로 짰다. 

 

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

int main() {
    priority_queue<int> pq;
    int a, b, c;
    scanf("%d %d %d", &a, &b, &c);
    pq.push(a);
    pq.push(b);
    pq.push(c);
    pq.pop();
    printf("%d", pq.top());
}

 

간단하다. 큐에 넣으면 가장 큰 값이 앞으로 가므로 큐에 값을 다 집어넣고 하나를 빼주면 두번째 값이 맨 앞에 온다.