算法題:編寫(xiě)程序忱嘹,輸入打印隊(duì)列,按優(yōu)先級(jí)輸出實(shí)際打印順序

面試題:編寫(xiě)程序录别,輸入打印隊(duì)列朽色,按優(yōu)先級(jí)輸出實(shí)際打印順序
某個(gè)打印機(jī)根據(jù)打印隊(duì)列執(zhí)行打印任務(wù)邻吞,打印任務(wù)有9個(gè)優(yōu)先級(jí),用1-9表示葫男,數(shù)字越大優(yōu)先級(jí)越高抱冷,打印機(jī)每次從列隊(duì)頭部取出第一個(gè)任務(wù)A,然后檢查隊(duì)列余下任務(wù)中有沒(méi)有比A優(yōu)先級(jí)更高的任務(wù)梢褐,若有旺遮,則將任務(wù)A放回列隊(duì)尾部,否則執(zhí)行A的打印盈咳,請(qǐng)編寫(xiě)程序耿眉,根據(jù)輸入打印隊(duì)列,輸出實(shí)際打印順序鱼响。
輸入描述:

輸入一行鸣剪,為每個(gè)任務(wù)優(yōu)先級(jí),優(yōu)先級(jí)之間用逗號(hào)隔開(kāi)

輸出描述:

輸出每個(gè)任務(wù)打印順序丈积,從0開(kāi)始筐骇,用逗號(hào)隔開(kāi)

示例:

輸入:
9,3江滨,5
輸出:
0铛纬,2,1

輸入:
1牙寞,2饺鹃,2
輸出:s
2,0间雀,1

解答:

function printPrinter(str) {
  let arr = str.split(",");
  let arr2 = [...arr];
  arr2.sort((a, b) => {
    if (a === b) {
      return 0;
    }
    return a > b ? -1 : 1;
  }); // 注意
  let indexArr = [];
  let lastIndex = 0;
  for (let i = 0, len = arr.length; i < len; i++) {
    let index = arr2.indexOf(arr[i]);
    indexArr[i] = index;
    arr2[index] = undefined; // 注意
  }
  console.log(indexArr.join());
}
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末悔详,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子惹挟,更是在濱河造成了極大的恐慌茄螃,老刑警劉巖,帶你破解...
    沈念sama閱讀 217,509評(píng)論 6 504
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件连锯,死亡現(xiàn)場(chǎng)離奇詭異归苍,居然都是意外死亡,警方通過(guò)查閱死者的電腦和手機(jī)运怖,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,806評(píng)論 3 394
  • 文/潘曉璐 我一進(jìn)店門(mén)拼弃,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái),“玉大人摇展,你說(shuō)我怎么就攤上這事吻氧。” “怎么了?”我有些...
    開(kāi)封第一講書(shū)人閱讀 163,875評(píng)論 0 354
  • 文/不壞的土叔 我叫張陵盯孙,是天一觀的道長(zhǎng)鲁森。 經(jīng)常有香客問(wèn)我,道長(zhǎng)振惰,這世上最難降的妖魔是什么歌溉? 我笑而不...
    開(kāi)封第一講書(shū)人閱讀 58,441評(píng)論 1 293
  • 正文 為了忘掉前任,我火速辦了婚禮骑晶,結(jié)果婚禮上痛垛,老公的妹妹穿的比我還像新娘。我一直安慰自己桶蛔,他們只是感情好榜晦,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,488評(píng)論 6 392
  • 文/花漫 我一把揭開(kāi)白布。 她就那樣靜靜地躺著羽圃,像睡著了一般乾胶。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上朽寞,一...
    開(kāi)封第一講書(shū)人閱讀 51,365評(píng)論 1 302
  • 那天识窿,我揣著相機(jī)與錄音,去河邊找鬼脑融。 笑死喻频,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的肘迎。 我是一名探鬼主播甥温,決...
    沈念sama閱讀 40,190評(píng)論 3 418
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼妓布!你這毒婦竟也來(lái)了姻蚓?” 一聲冷哼從身側(cè)響起,我...
    開(kāi)封第一講書(shū)人閱讀 39,062評(píng)論 0 276
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤匣沼,失蹤者是張志新(化名)和其女友劉穎狰挡,沒(méi)想到半個(gè)月后,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體释涛,經(jīng)...
    沈念sama閱讀 45,500評(píng)論 1 314
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡加叁,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,706評(píng)論 3 335
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了唇撬。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片它匕。...
    茶點(diǎn)故事閱讀 39,834評(píng)論 1 347
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖窖认,靈堂內(nèi)的尸體忽然破棺而出豫柬,到底是詐尸還是另有隱情愈污,我是刑警寧澤,帶...
    沈念sama閱讀 35,559評(píng)論 5 345
  • 正文 年R本政府宣布轮傍,位于F島的核電站,受9級(jí)特大地震影響首装,放射性物質(zhì)發(fā)生泄漏创夜。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,167評(píng)論 3 328
  • 文/蒙蒙 一仙逻、第九天 我趴在偏房一處隱蔽的房頂上張望驰吓。 院中可真熱鬧,春花似錦系奉、人聲如沸檬贰。這莊子的主人今日做“春日...
    開(kāi)封第一講書(shū)人閱讀 31,779評(píng)論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)翁涤。三九已至,卻和暖如春萌踱,著一層夾襖步出監(jiān)牢的瞬間葵礼,已是汗流浹背。 一陣腳步聲響...
    開(kāi)封第一講書(shū)人閱讀 32,912評(píng)論 1 269
  • 我被黑心中介騙來(lái)泰國(guó)打工并鸵, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留鸳粉,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 47,958評(píng)論 2 370
  • 正文 我出身青樓园担,卻偏偏與公主長(zhǎng)得像届谈,于是被迫代替她去往敵國(guó)和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子弯汰,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 44,779評(píng)論 2 354

推薦閱讀更多精彩內(nèi)容