모바일 광고 입찰 (백준 31246)

안녕하세요. 오늘은 모바일 광고 입찰을 할 거예요.

문제

https://www.acmicpc.net/problem/31246

아이디어

b-a를 모두 구해서 K번째로 작은 수를 출력하면 됩니다. 만약 이 값이 음수라면 0을 출력하면 됩니다.

소스코드

#include <iostream>
#include <vector>
#include <algorithm>
#define ll long long
using namespace std;

int main(void)
{
    ios_base::sync_with_stdio(false); cin.tie(NULL);
    ll N, K, i, a, b;
    vector <ll> v;

    cin >> N >> K;
    for (i = 0; i < N; i++)
    {
        cin >> a >> b;
        v.push_back(b - a);
    }
    sort(v.begin(), v.end());

    cout << max((ll)(0), v[K - 1]);
}

감사합니다.