P4835 [JSOI2014] 学生选课
题目描述
进入大学以后,学生们将面临选课,有 $n$ 个学生需要选课,学校里有三个老师 JYY,YJY,YYJ。
第一年里,每个学生们都选择了其中一位老师。经过了一年的学习,学生之间相互都有一定的印象,每个同学会根据自己的印象给另外 $n-1$ 个学生从好到坏排序。第二年的选课开始了,每个学生需要选择老师,可能是因为被坑多了,每一位同学都想换一个老师。这时需要你来调度同学们选课,使得上同一堂课的学生之间印象最坏的最好。
输入格式
无
输出格式
无
说明/提示
### 样例解释 1
六名同学分别选择老师 $1,2,0,0,2,0$。
此时老师 $0$ 的课中同学 $6$ 对同学 $4$ 的印象为第 $4$ 好,所以答案 $T$ 为 $4$,并且找不到更小的 $T$。
### 数据范围
对于 $100\%$ 的数据,$n\leq 1000$。