复杂夏天

文章
6
资源
0
加入时间
2年10月21天

困牛排序(寒假每日一题 40)

Farmer John 正在尝试将他的 NNN 头奶牛,方便起见编号为 1…N1…N1…N,在她们前往牧草地吃早餐之前排好顺序。当前,这些奶牛以 p1,p2,p3,…,pNp_1,p_2,p_3,…,p_Np1​,p2​,p3​,…,pN​ 的顺序排成一行,Farmer John 站在奶牛 p1p1p1 前面。他想要重新排列这些奶牛,使得她们的顺序变为 1,2,3,…,N1,2,3,…,N1,2,3,…,N,奶牛 111 在 Farmer John 旁边。今天奶牛们有些困倦,所以任何时刻都只有直