(백준) 25377 – 빵 (C++)

쉬운 목차

문제

25377호: 빵(acmicpc.net)

25377호: 빵

KOI 빵은 프로그래밍을 공부하는 학생들에게 인기를 끌고 있습니다. 이 빵은 맛있을 뿐만 아니라 프로그래밍에 도움이 되는 힌트가 많이 담겨 있어 인기가 많다. 너무 인기가

www.acmicpc.net

설명

사칙연산을 4번이나 하는 문제가 아니라, 가능한 매장 중에서 가장 빨리 빵을 구할 수 있는 매장을 출력하는 문제다.

빵을 얻을 수 있으면 가능한 벡터에 값을 추가하고 min_element로 최소값을 출력합니다.

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

int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    
    int N;
    cin >> N;
    
    vector<int> possible;
    while (N--) {
        int A, B;
        cin >> A >> B;
        
        if (A <= B) possible.push_back(B);
    }
    
    if (!possible.empty()) cout << *min_element(possible.begin(), possible.end());
    else cout << "-1";
    
    return 0;
}