今天是最後一次周賽,也是小z的生日,小z想參加這場周賽並且做出所有題目,來給自己乙個最好的生日禮物,這道題就是他周賽遇到的最簡單的一道題。
給定乙個陣列a,裡面有n個數字,定義美好數字為a陣列中不存在的最小的非負數,比如陣列中的美好數字就是0,陣列中的美好數字就是3。
現在再給出乙個陣列b,裡面有m個數,你可以將陣列b中的至多k個數移動到a陣列中,來增大a陣列中美好數字的大小,求最大的美好數字。
第一行輸入n,m,k分別代表a陣列,b陣列的元素個數和k的大小
第二行輸入n個數,代表陣列a中的元素
第三行輸入m個數,代表陣列b中的元素
1<=n<=1000,0<=m<=1000,0<=k<=m,0<=ai<=1000,0<=bi<=1000;
僅輸出一行,表示最大的美好數字
4 3 2
1 3 4 6
0 5 7
簽到題.
#include
using
namespace std;
intmain()
for(
int i =
0; i < m; i++
)sort
(brr, brr+m)
;for
(int i =
0, j =
0; i < m; i++)if
(j >= k)
}for
(int i =
0; i <
1005
;i++)}
}
zzuli 20級第八次周賽 2746 布丁
布丁是乙隻小型泰迪犬,他的主人小z負責出門遛它。但是布丁總是逃脫小z的束縛,去找隔壁的小花玩耍 乙隻小母狗 這天小z堅決要阻止它找小花玩耍,請問小z能否比布丁更早或者同時到達。小z居住的村子是一張長為n寬為m的乙個矩形。小z家在點 0,0 小花家在 x,y 圖中 0 代表道路,小z和布丁都可以到達,...
第八次作業
練習題 1 怎麼查出通過 from xx import xx導 的可以直接調 的 法?在test package資料夾中建立 init py檔案,裡邊什麼都不需要編輯。在 中把test package的檔案的路徑加入到python直譯器可以搜尋到的路徑列表中,這裡就用到了python的包sys模組 ...
第八次作業
用python實現k均值演算法,鳶尾花花瓣長度資料做聚類並用散點圖顯示。import numpy as np 隨機生成乙個陣列 x np.random.randint 1,100,20,1 y np.zeros x.shape 0 dtype int k 3iris length 1.4,1.4,1...