Բարձրությունների հերթ

1. Տպել քիչ բարձրություն ունեցողներին: Հերթի առջևից հեռացրեք ու տպեք այն մարդկանց բարձրությունները, որոնց բարձրությունը փոքր կամ հավասար է որոշակի d արժեքի, պահպանելով նույն հերթականությունը, որով նրանք դուրս են գալիս հերթից:

2. Ավելացնել մարդ: Հերթի վերջում ավելացրեք մի մարդու, որի բարձրությունը d է:

Մուտք

• pop x, եթե այն 1-ին տիպի հարցում է և x-ը սահմանում է թույլատրելի առավելագույն բարձրությունը (1 ≤ x ≤ )

• add x, եթե այն 2-րդ տիպի հարցում է և x-ը այն բարձրությունն է, որ պետք է ավելացվի հերթի վերջում (1 ≤ x ≤ )

Ելք

Բացատրություն

1. pop 5: Քանի որ առաջին երկու մարդկանց բարձրությունը 5-ից փոքր կամ հավասար է, նրանք դուրս են գալիս հերթից և տպվում են ըստ հերթականության՝ "5 3":

2. add 4: Հերթի վերջում ավելանում է բարձրությամբ 4 մարդ:

3. pop 9: Առաջին երկու մարդիկ, որոնց բարձրությունը ≤ 9 է, դուրս են գալիս և տպվում ըստ հերթականության՝ "8 7":

4. add 9: Հերթի վերջում ավելանում է բարձրությամբ 9 մարդ:

5. pop 2: Հերթում գտնվող բոլոր մարդկանց բարձրությունը 2-ից մեծ է, ուստի ոչ ոք չի հեռացվում, տպագրությունը դատարկ տող է:

6. pop 11: Հերթում գտնվող բոլոր մարդիկ ունեն բարձրություն ≤ 11, հետևաբար նրանք բոլորը դուրս են գալիս հերթից և տպվում են ըստ հերթականության՝ "10 4 9":