今天繼續刷牛客真題,給兩個陣列,判斷其中乙個陣列中最多有多少個比另乙個陣列大的數。
分析:這是貪心演算法問題,首先對輸入的陣列進行排序,按照從小到大的順序排序,然後比較其中乙個陣列中的每一位於另乙個陣列的每一位,如果存在一對,那麼結果加一,直到這個陣列遍歷完。這個也類似於雙指標法,通過同時遍歷兩個陣列的方式,比較大小。
問題: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...
寫在六一兒童節
六一兒童節,大朋友 小朋友們,節日快樂 感謝你們深夜點開我這長圖 好久沒有寫東西了,好幾次都有寫作的衝動,可是,每次提筆的時候感覺好沉重,又好匱乏的樣子,似乎有很多東西要表達,又無從下手,甚至於一兩個字都蹦不出來窘態,冥冥之中是自廢武功好幾年的感慨,是啊,自從那年的出走,文字寫作的習慣戛然而止,趁著...