排队喝水

【问题描述】

  某班有 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
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;}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！