百度筆試 選角色

2021-10-24 07:26:44 字數 878 閱讀 6526

輸入描述:

本題為多組測試資料,第一行輸入乙個正整數

t(1 ≤ t ≤1000),代表測試資料組數。

對於每組測試資料,第一行輸入兩個正整數

n,m(1 ≤ n,m<1000),代表小夥伴數量

以及劇組中角色數量。

第二行輸入n個正整數a1,a2,...,an(1<

a; ≤100),代表每個人心中想要找的角色在戲

中最少要擁有的戲份值。

第三行輸入m個正整數,

b1,b2,...,bm(1 ≤ b; ≤100),代表劇組剩

餘的每個角色的戲份值。

輸出描述:

對於每組測試資料,在一行內輸出n個整數,

依次代表每個小夥伴可以選擇哪個角色,如果某

個小夥伴沒有可以和他搭配的角色編號,則輸出

-1.如果含有多種方案,請任意輸出一種滿足要求的

即可。輸入

13 6

33 66 99

3 6 9 30 60 90

輸出5 6 -1

#includetypedef long long int ll;

using namespace std;

struct node

};int main()

for(int i=0;i>a.x;

a.y=i+1;

q.push_back(a);

}sort(p.begin(),p.end());

sort(q.begin(),q.end());

int ix=0,iy=0;

while(ixq[iy].x)

else

}for(int i=0;icout<}

}

百度筆試題

一 選擇題 15分 共10題 1.在排序方法中,關鍵碼比較次數與記錄地初始排列無關的是 a.shell排序 b.歸併排序 c.直接插入排序 d.選擇排序 2.以下多執行緒對int型變數x的操作,哪幾個需要進行同步 a.x y b.x c.x d.x 1 3.void func 中,變數val的記憶體...

百度筆試題

一 選擇題 15分 共10題 1.已知乙個線性表 38,25,74,63,52,48 採用的雜湊函式為hash key key mod 7,將元素雜湊到表長為7的雜湊表中儲存。請選擇後面兩種衝突解決方法分別應用在該雜湊表上進行等概率成功查詢的平均查詢長度,拉鍊法 線性探測法 a.1.0 b.1.5 ...

百度筆試題

1 完成函式 size t foo unsigned int a1,size t al1,unsigned int a2,size t al2 其中a1和a2都為無符號陣列,al1和al2為陣列的長度,陣列的長度為偶數。無符號陣列由一對數字區間組成。如下例 a1 為 0,1,3,6,10,20 a2...