qq_50450274的博客

原创 HNU_程序设计_数组_排队喝水

【问题描述】 某班有 n 个学生，下课铃一响，大家都去饮水机喝水，没有两个人能同时使用饮水机，因此，同学们必须排队取水。 第 i 个学生在第 li 秒来到队尾，如果同一时刻有多个学生来到队伍，则编号大的排在编号小的后面，排在队伍最前面的学生将花1秒的时间取水，然后离开，其他人在后面排队。如果到第 ri 秒学生 i 还没有取到水且他前面还有人，他将不打水而直接离开队伍。 编程求每个学生取到水的时间。 【输入形式】 输入第一行为一个整数T，表示测试用例的个数。 接下来是T个测试