8030번: Intervals

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

#include<stdio.h>
#include<algorithm>
using namespace std;
pair<int, int> p[100000];
int n;
int main() {
    scanf("%d", &n);
    for (int i = 0; i < n; i++) {
        int a, b;
        scanf("%d %d", &a, &b);
        p[i] = { a,-1 };
        p[i + n] = { b,1 };
    }
    sort(p, p + 2 * n);
    int s = 0, pos;
    for (int i = 0; i < 2 * n; i++) {
        if (!s) pos = p[i].first;
        s += p[i].second;
        if (!s) printf("%d %d\n", pos, p[i].first);
    }
    return 0;
}