網易校招貪心演算法題

小易有乙個長度為n的正整數數列a = 。

牛博士給小易出了乙個難題:

對數列a進行重新排列,使數列a滿足所有的a[i] * a[i + 1](1 ≤ i ≤ n - 1)都是4的倍數。

小易現在需要判斷乙個數列是否可以重排之後滿足牛博士的要求。

輸入描述:

輸入的第一行為數列的個數t(1 ≤ t ≤ 10),

接下來每兩行描述乙個數列a,第一行為數列長度n(1 ≤ n ≤ 10^5)
第二行為n個正整數a[i](1 ≤ a[i] ≤ 10^9)

對於每個數列輸出一行表示是否可以滿足牛博士要求,如果可以輸出yes,否則輸出no。

2

31 10 100
41 2 3 4

yes

no

#include #include using namespace std;

const int n = 100100;
int arr[n];
int main()
if (odd_num > four_num) 
else if (odd_num % 2 && four_num == odd_num ) 
else
printf("yes\n");
}}

2018 拼多多校招貪心演算法題

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

網易校招程式設計題

define crt secure no warnings 1 include include include includeusing namespace std 小易準備去魔法王國採購魔法神器,購買魔法神器需要使用魔法幣,但是小易現在一枚魔法幣都沒有,但是小易有兩台魔法機器可以通過投入x x可以...

網易校招演算法題交錯01串

如果乙個01串任意兩個相鄰位置的字元都是不一樣的,我們就叫這個01串為交錯01串。例如 1 10101 0101010 都是交錯01串。小易現在有乙個01串s,小易想找出乙個最長的連續子串,並且這個子串是乙個交錯01串。小易需要你幫幫忙求出最長的這樣的子串的長度是多少。輸入包括字串s,s的長度len...