排队喝水

【问题描述】

  某班有 n 个学生，下课铃一响，大家都去饮水机喝水，没有两个人能同时使用饮水机，因此，同学们必须排队取水。

  第 i 个学生在第 li 秒来到队尾，如果同一时刻有多个学生来到队伍，则编号大的排在编号小的后面，排在队伍最前面的学生将花1秒的时间取水，然后离开，其他人在后面排队。如果到第 ri 秒学生 i 还没有取到水且他前面还有人，他将不打水而直接离开队伍。

   编程求每个学生取到水的时间。

【输入形式】

   输入第一行为一个整数T，表示测试用例的个数。

   接下来是T个测试用例，每个用例的第一行为一个整数 n，表示学生数，接下来的 n 行，每行两个整数 li 和 ri ，分别表示第 i 个同学在第 li 秒来到队伍末尾，如果第 ri 秒还没取到水则离开队伍的时间。

【输出形式】

   对于每个测试用例，输出 n 个整数，表示第 i 个学生取到水的秒数，如果没取到水则为0

【样例输入】
2
2
1 3
1 4
3
1 5
1 1
2 3

【样例输出】
1 2
1 0 2

---

ps：题中li应说明为升序输入（个人认为）

---

#include<iostream>
using namespace std;
int main()
{
	int T;
	cin>>T;
	for(int i=0;i<T;i++)
	{
		int n;
		cin>>n;
		int a[n][2],b[n];
		//定义二维数组a存储到来时间和离开时间，数组b存储取到水的时间
		for(int x=0;x<n;x++)   //输入时间
		{
			for(int y=0;y<2;y++)
			{
				cin>>a[x][y];
			}
		}
		int time=a[0][0];   //定义循环过程中的总时间
		b[0]=a[0][0];  //第一个同学到了，直接取水
		for(int i=1;i<n;i++)  //循环，判断后面同学情况
		{
			if(time<a[i][1])
			//前面同学取完水的总时间严格小于下一个同学离开队伍的时间
			//因为第 ri 秒学生 i 还没有取到水且他前面还有人（接下）
			//他将不打水而直接离开队伍，即在轮到他时，时间超过
			//因为每个同学取水花一秒（接下）
			//所以前一个同学取完水就到了time表示的时间的末尾（接下）
			//而同学在a[i][1]时间的起始进行判断（接下）
			//所以若time==a[i][1]也直接离开（1秒为一个时间段）
			{
				time=time+1;  //花一秒取水
				b[i]=time;  //取水时间赋值
			}
			else b[i]=0;  //否则离开队伍，不取水
		}
		for(int j=0;j<n;j++)  //输出
		{
			cout<<b[j]<<' ';
		}
		cout<<endl;  //一组数据输出后，换行
	}
	return 0;
 }