牛客真題(9) 六一兒童節

2021-09-14 06:12:54 字數 870 閱讀 9767

今天繼續刷牛客真題,給兩個陣列,判斷其中乙個陣列中最多有多少個比另乙個陣列大的數。

分析:這是貪心演算法問題,首先對輸入的陣列進行排序,按照從小到大的順序排序,然後比較其中乙個陣列中的每一位於另乙個陣列的每一位,如果存在一對,那麼結果加一,直到這個陣列遍歷完。這個也類似於雙指標法,通過同時遍歷兩個陣列的方式,比較大小。

問題:1、陣列的輸入,定義容器,然後在迴圈中輸入每一位。

2、c++和python的雙指標法的使用。

附上c++**:

#include#includeusing namespace std;

int main()

int m;

cin>>m;

vectorw(m);

for(int j=0;j>w[j];

}int res=0;

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

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

for(int i=0,j=0;i=h[i])

}cout《附上python**:

n=int(input())

h=list(map(int,input().split()))

m=int(input())

w=list(map(int,input().split()))

sorted(h)

sorted(w)

k=0result=0

for i in range(m):

for j in range(k,n):

if w[i]>=h[j]:

result+=1

k+=1

break

print(result)

六一兒童節

六一兒童節,老師帶了很多好吃的巧克力到幼兒園。每塊巧克力j的重量為w j 對 於每個小朋友i,當他分到的巧克力大小達到h i 即w j h i 他才會上去表演節目。老師的目標是將巧克力分發給孩子們,使得最多的小孩上台表演。可以保證每個w i 0且不能將多塊巧克力分給乙個孩子或將一塊分給多個孩子。第一...

六一兒童節

六一兒童節,老師帶了很多好吃的巧克力到幼兒園。每塊巧克力j的重量為w j 對於每個小朋友i,當他分到的巧克力大小達到h i 即w j h i 他才會上去表演節目。老師的目標是將巧克力分發給孩子們,使得最多的小孩上台表演。可以保證每個w i 0且不能將多塊巧克力分給乙個孩子或將一塊分給多個孩子。imp...

寫在六一兒童節

六一兒童節,大朋友 小朋友們,節日快樂 感謝你們深夜點開我這長圖 好久沒有寫東西了,好幾次都有寫作的衝動,可是,每次提筆的時候感覺好沉重,又好匱乏的樣子,似乎有很多東西要表達,又無從下手,甚至於一兩個字都蹦不出來窘態,冥冥之中是自廢武功好幾年的感慨,是啊,自從那年的出走,文字寫作的習慣戛然而止,趁著...