華為OD機(jī)試- 支持優(yōu)先級(jí)的隊(duì)列
實(shí)現(xiàn)一個(gè)支持優(yōu)先級(jí)的隊(duì)列,高優(yōu)先級(jí)先出隊(duì)列,同優(yōu)先級(jí)時(shí)先進(jìn)先出。
如果兩個(gè)輸入數(shù)據(jù)和優(yōu)先級(jí)都相同,則后一個(gè)數(shù)據(jù)不入隊(duì)列被丟棄。
隊(duì)列存儲(chǔ)的數(shù)據(jù)內(nèi)容是一個(gè)整數(shù)。
輸入描述
一組待存入隊(duì)列的數(shù)據(jù)(包含內(nèi)容和優(yōu)先級(jí))。
輸出描述
隊(duì)列的數(shù)據(jù)內(nèi)容(優(yōu)先級(jí)信息輸出時(shí)不再體現(xiàn))。
補(bǔ)充說明
不用考慮數(shù)據(jù)不合法的情況,測(cè)試數(shù)據(jù)不超過100個(gè)。
示例1
輸入:
(10,1),(20,1),(30,2),(40,3)
輸出:
40,30,10,20
說明:
輸入樣例中,向隊(duì)列寫入了4個(gè)數(shù)據(jù),每個(gè)數(shù)據(jù)由數(shù)據(jù)內(nèi)容和優(yōu)先級(jí)組成。輸入和輸出內(nèi)容都不含空格。數(shù)據(jù)40的優(yōu)先級(jí)最高,所以最先輸出,其次是30:10和20優(yōu)先級(jí)相同,所以按輸入順序輸出
示例2
輸入:
(10,1),(10,1),(30,2),(40,3)
輸出:
40,30,10
說明:
輸入樣例中,向隊(duì)列寫入了4個(gè)數(shù)據(jù),每個(gè)數(shù)據(jù)由數(shù)據(jù)內(nèi)容和優(yōu)先級(jí)組成輸入和輸出內(nèi)容都不含空格。
數(shù)據(jù)40的優(yōu)先級(jí)最高,所以最先輸出,其次是30;兩個(gè)10和10構(gòu)成重復(fù)數(shù)據(jù),被丟棄一個(gè)。
Java 實(shí)現(xiàn):https://renjie.blog.csdn.net/article/details/131023709
Python實(shí)現(xiàn):https://renjie.blog.csdn.net/article/details/131032847
C++ 實(shí)現(xiàn):https://renjie.blog.csdn.net/article/details/131561914
JavaScript實(shí)現(xiàn):https://renjie.blog.csdn.net/article/details/131561939
C實(shí)現(xiàn):https://renjie.blog.csdn.net/article/details/129190260