SDUT 2021 Spring Individual Contest(for 20) - 3

B - Memory Management System

题意：有一串连续的内存1~m，现有n个文件，n个文件的占用的内存地址是 [Li,Ri]，题目保证不会出现两个文件共享同样内存地址的情况，进行q次询问，询问一个数字k，并且你必须确定是否存在至少 kk 个连续字节可以保留并分配给该文件，如果有，输出 [L,R]，如果有多种方案，请输出R最大的那种，如果没有，请输出-1 -1，注意！你只是在查询，查询后不会将查询出的内存地址

样例
Input
2——（T组样例）
3 9 2 ——（n,m,q）(接下来n行+q行)
1 1
5 5
8 9
3
2
2 5 3
5 5
1 2
1
2
4
Output
2 4
6 7
4 4
3 4
-1 -1

这题其实很简单，将所有连续空闲的空间都扫出来，这题对输入输出时间要求很高，建议直接scanf，或者cin.tir(0); cout.tie(0); ios::sync_with_stdio(0);，如果有快读就快读

#include<iostream>
#include<string.h>
using namespace std;
const int N=1e5+10;
bool st[N];
int a[N];//a的下标是连续的内存数量，a存的值是连续i个内存的最大右区间值 
int main()
{
	cin.tie(0);
    cout.tie(0);
    ios::sync_with_stdio(false);
	int t;
	cin>>t;
	while(t--)
	{
		memset(a,0,sizeof(a));
		memset(st,0,sizeof(st));
		int n,m,k;
		cin>>n>>m>>k;
		for(int i=0;i<n;i++)
		{
			int l,r;
			cin>>l>>r;
			for(int j=l;j<=r;j++)
			{
				st[j]=true;
			}
		}
		int mx=0;
		for(int i=m;i>=1;i--)
		{
			if(st[i]==false)
			{
				int s=0,j=i;
				while(!st[j]&&j>=1)
				{
					s++;j--;
					a[s]=max(a[s],i);
				}
				i=j+1;
			}
		}
		while(k--)
		{
			int x;
			cin>>x;
			if(a[x]==0) cout<<"-1 -1\n";
			else cout<<a[x]-x+1<<" "<<a[x]<<"\n";
		}
	}
	return 0;
}