非誠勿擾 HDU 4557 Treap入門

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

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

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

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

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

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

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

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

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

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

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

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

1 5

add lcy 1

add lyd 19

find 11

find 13

add zxs 10

case #1:

1 2

lyd

wait…

2改一下搜尋函式，記錄下第乙個大於等於題目所給的權就可以，記得能力值相同的情況下來得晚的位次就靠後。

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define read read()
#define edl putchar('\n')
#define clr(a, b) memset(a,b,sizeof a)
using
namespace
std;
int size;
struct node 
int compare(int v_, int date_) 
return v_ < v ? 0 : 1;
}void maintain() 
}*root;
void rotate(node *&t, int d) 
void insert(node *&t, string name, int v, int date) 
else 
t->maintain();
}void remove(node *&t, int v, int date) else
if(t->ch[1] == null) else 
} else remove(t->ch[d], v, date);
if(t != null) t->maintain();
}void findsuc(int v, node *&ret) else t = t->ch[1];
}}void print(node *t) 
void clear(node *&t) 
int main() else 
} else }}
return
0;}

非誠勿擾 HDU 4557 Treap入門

HDU 4557 非誠勿擾

HDU 4557 非誠勿擾字串

非誠勿擾葛優

非誠勿擾 HDU 4557 Treap入門

HDU 4557 非誠勿擾

HDU 4557 非誠勿擾 字串

非誠勿擾 葛優

相關推薦

HDU 4557 非誠勿擾字串

非誠勿擾葛優