/* ĠLicensed Ġunder ĠApache - 2 . 0 Ġ@ æ¢ ¦ å¢ĥ è¿ · ç¦» Ġ*/ Ċ package Ġio . github . dream y lost Ċ Ċ import Ġjava . util . ArrayList Ċ import Ġjava . util . Comparator Ċ Ċ /** Ċ Ġ* Ġ 4 0 6 . Ġæł¹æį® èº« é«ĺ éĩį å»º éĺŁåĪĹ Ċ Ġ* Ġ åģĩ è®¾ æľī æīĵ ä¹± é¡ºåºı çļĦä¸Ģ ç¾¤ äºº ç«Ļ æĪĲ ä¸Ģä¸ª éĺŁåĪĹ ãĢĤ Ġæ¯ı ä¸ªäºº çĶ± ä¸Ģä¸ª æķ´æķ° å¯¹ ( h , Ġk ) è¡¨ç¤º ï¼Į åħ¶ä¸Ń h æĺ¯ è¿Ļä¸ª äººçļĦ èº« é«ĺ ï¼Į k æĺ¯ æİĴ åľ¨ è¿Ļä¸ª äºº åīį éĿ¢ ä¸Ķ èº« é«ĺ å¤§äºİ æĪĸ çŃīäºİ h çļĦäºº æķ° ãĢĤ Ċ Ġ* Ġ ç¼ĸåĨĻ ä¸Ģä¸ª ç®Ĺæ³ķ æĿ¥ éĩį å»º è¿Ļä¸ª éĺŁåĪĹ ãĢĤ Ċ Ġ* Ġ@ author Ġæ ¢ ¦ å¢ĥ è¿ · ç¦» Ċ Ġ* Ġ@ version Ġ 1 . 0 , 2 0 2 0 / 1 1 / 1 6 Ċ Ġ*/ Ċ class ĠLe et code _ 4 0 6 Ġ{ ĊĊĠĠĠ Ġcompanion Ġobject Ġ{ ĊĠĠĠĠĠĠĠ Ġ/** ĊĠĠĠĠĠĠĠĠ Ġ* Ġ åħĪ å¯¹ è¾ĵåħ¥ æķ°ç»Ħ æİĴåºı ï¼Į æĮīçħ§ h éĻį åºı ï¼Į k åįĩ åºı ãĢĤ ĊĠĠĠĠĠĠĠĠ Ġ* Ġ 3 2 4 Ġms , 6 6 . 6 7 % ĊĠĠĠĠĠĠĠĠ Ġ* Ġ 4 4 . 5 ĠMB , 1 6 . 6 7 % ĊĠĠĠĠĠĠĠĠ Ġ*/ ĊĠĠĠĠĠĠĠ Ġfun Ġreconstruct Queue ( people : ĠArray < IntArray >): ĠArray < IntArray > Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġif Ġ( people . isEmpty () Ġ|| Ġpeople [ 0 ]. isEmpty ()) ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġreturn Ġempty Array () ĊĠĠĠĠĠĠĠĠĠĠĠ Ġpeople . sort With ( ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ ĠComparator Ġ{ Ġo 1 , Ġo 2 Ġ-> ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġif Ġ( o 1 [ 0 ] Ġ== Ġo 2 [ 0 ]) Ġo 1 [ 1 ] Ġ- Ġo 2 [ 1 ] Ġelse Ġo 2 [ 0 ] Ġ- Ġo 1 [ 0 ] ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġ} ĊĠĠĠĠĠĠĠĠĠĠĠ Ġ) ĊĊĠĠĠĠĠĠĠĠĠĠĠ Ġval Ġans : ĠMutable List < IntArray > Ġ= ĠArrayList () ĊĠĠĠĠĠĠĠĠĠĠĠ Ġfor Ġ( person Ġin Ġpeople ) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġ// Ġ èº« é«ĺ ä½İ çļĦ æıĴåħ¥ åĪ° èº« é«ĺ é«ĺ çļĦ åīį éĿ¢ ï¼Į ä¸įä¼ļ å½±åĵį èº« é«ĺ é«ĺ çļĦ k åĢ¼ ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġans . add ( person [ 1 ], Ġperson ) ĊĠĠĠĠĠĠĠĠĠĠĠ Ġ} ĊĠĠĠĠĠĠĠĠĠĠĠ Ġreturn Ġans . to Typed Array () ĊĠĠĠĠĠĠĠ Ġ} ĊĊĠĠĠĠĠĠĠ Ġ@ Jvm Static ĊĠĠĠĠĠĠĠ Ġfun Ġmain ( args : ĠArray < String >) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġval Ġret Ġ= Ġreconstruct Queue ( ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ ĠarrayOf ( ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ ĠarrayOf ( 5 , Ġ 0 ). to IntArray (), ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ ĠarrayOf ( 7 , Ġ 0 ). to IntArray (), ĠarrayOf ( 5 , Ġ 2 ). to IntArray (), ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ ĠarrayOf ( 6 , Ġ 1 ). to IntArray (), ĠarrayOf ( 4 , Ġ 4 ). to IntArray (), ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ ĠarrayOf ( 7 , Ġ 1 ). to IntArray () ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġ) ĊĠĠĠĠĠĠĠĠĠĠĠ Ġ) ĊĠĠĠĠĠĠĠĠĠĠĠ Ġret . forEach Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġit . forEach Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġprint ( it ) ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġ} ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġprintln () ĊĠĠĠĠĠĠĠĠĠĠĠ Ġ} ĊĠĠĠĠĠĠĠ Ġ} ĊĠĠĠ Ġ} Ċ } Ċ