Gym 1021528 problem B Memory Management System

题目入口
题意：给你一个m长的空间，其间有部分空间已被n个li—ri长的文件占据。现给出q个新文件的大小xj，试找到能放下xj的空县连续空间(满足rj最大的同时lj也最大)；如果没有能放下xj长度新文件的空现空间，便输出-1.

思路：倒着遍历空间即可，以maxx记录最大连续长度，并不断优化更新，过程中再枚举一下x的大小，以确定起点lj值，最后直接输出x对应答案即可。(题目好像还卡了printf,嗐)
代码实现：

#include <cstdio>
#include <cstring>
#include <cmath>
#include <cstdlib>
#include <ctime>
#include <cctype>
#include <cstring>
#include <cmath>
#include <iostream>
#include <sstream>
#include <string>
#include <list>
#include <vector>
#include <set>
#include <map>
#include <queue>
#include <stack>
#include <algorithm>
#include <functional>
#define lowbit(x) (x &(-x))
#define me(ar) memset(ar, 0, sizeof ar)
#define mem(ar,num) memset(ar, num, sizeof ar)
#define rp(i, n) for(int i = 0, i < n; i ++)
#define rep(i, a, n) for(int i = a; i <= n; i ++)
#define pre(i, n, a) for(int i = n; i >= a; i --)
#define IOS ios::sync_with_stdio(0); cin.tie(0);cout.tie(0);
const int way[4][2] = {{1, 0}, {-1, 0}, {0, 1}, {0, -1}};
using namespace std;
typedef long long ll;
typedef pair<ll,ll> pll;
const int  INF = 0x3f3f3f3f;
const double PI = acos(-1.0);
const double EXP = 1e-8;
const ll   MOD = 1e9 + 7;
const int  N = 1e5 + 5;
int t, n, m, q, l, r, x;
int a[N];
int main()
{
    scanf("%d", &t);
    while(t --){
        map<int,pair<int,int> >mp;
        memset(a, 0, sizeof(a));
        scanf("%d%d%d", &n, &m, &q);
        for(int i = 0; i <n; i ++){
            scanf("%d%d", &l, &r);
            for(int j = l; j <= r; j ++)
                a[j] = 1;
        }
        int maxx = 0;
        for(int i = m; i >= 1; i --){
            int rr, sum = 0;
            if(!a[i]){
                rr = i;
                while(!a[i] && i >= 1){
                    i --;
                    sum ++;
                }
            }
            if(sum > maxx){
                for(int j = maxx + 1; j <= sum; j ++){
                    mp[j].first = rr - j + 1;
                    mp[j].second = rr;
                }
                maxx = sum;
            }
        }
        while(q --){
            scanf("%d", &x);
            if(x > maxx) printf("-1 -1\n");
            else printf("%d %d\n", mp[x].first, mp[x].second);
        }
    }
    return 0;
}