HDU 4557 非誠勿擾

題目描述

作為2023年699萬應屆畢業生中的一員，由於巨集觀經濟的不景氣，小明在畢業當天就華麗麗地失業了！

經歷了千難萬苦的求職過程，小明特別能理解畢業生的就業之難，所以，他現在準備建立一家專門針對it人才的求職中介公司——非誠勿擾人力資源開發****。

基於工作的需要，小明根據求職學生的簡歷描述為每人評定了乙個綜合能力值，能力值是乙個小於等於20的正整數，值越高表示能力越強。當有公司試圖招聘it人員的時候（每次只招聘1名），需要提出乙個綜合能力的最低需求，若人才庫中有符合要求的人才，則一定能成功招聘。當然，若有多名學生同時滿足招聘公司的需求，鑑於高能力人才的稀缺，小明總是優先把能力值低的人才推薦過去；如果依然有多名人員符合要求，則小明就把其中最早來求職的那位學生推薦過去。

需要說明的是，剛開始的時候，公司的人才庫為空，而且一名學生只能和乙個企業簽約，如果推薦成功，則該名學生的資訊需要從人才庫中刪除。

input

輸入資料的第一行是乙個正整數t（1 <= t <= 20）, 表示有t組測試資料；

每組測試資料第一行是乙個整數n（0 <= n <= 1000），表示按照時間先後發生了n次事件。接下來的n行，每行描述一次事件。對於一次事件，先是乙個字串"add"或者"find"，其中"add"表示有一名學生加入了人才庫，「find"表示有企業想招聘一名人員。

如果字串是"add」，則後面將有乙個字串s和乙個數字d，用空格隔開，分別表示該名學生的名字和綜合能力值，名字由小寫字母組成，不為空且長度不超過15；如果字串是"find"，則後面將有乙個數字，表示招聘公司對人才綜合能力的最低要求。

output

對於每組測試資料，第一行輸出"case #c:"（不包含引號）

c是測試資料的組數，從1開始。

然後輸出n行，表示n次事件的結果

如果本次事件是新增人才資訊入庫，則請輸出加入該資訊後，人才庫內的人員數量；

如果本次事件是企業來招聘，則請輸出將被錄用的人才名字，如果沒有人才符合要求，就請輸出"wait…"

sample input

1

5add lcy 1

add lyd 19

find 11

find 13

add zxs 10

sample output

case #1:12

lydwait…

2

c++**

#include
#include
#include
#include
#include
using
namespace std;
typedef pair< pair<
int,
int>
,string> pii;
// value , rank ,name
#define x first
#define y second 
int t,n,k,cnt=0;
string s;
vectorv;
bool
cmp(pii a, pii b)
void
add(
),x});
printf
("%d\n"
,v.size()
);}void
find()
}	cout<<
"wait...\n";}
intmain()
}return0;
}

HDU 4557 非誠勿擾

HDU 4557 非誠勿擾字串

非誠勿擾 HDU 4557 Treap入門

非誠勿擾葛優

HDU 4557 非誠勿擾

HDU 4557 非誠勿擾 字串

非誠勿擾 HDU 4557 Treap入門

非誠勿擾 葛優

相關推薦

HDU 4557 非誠勿擾字串

非誠勿擾葛優