2020 4 13 阿里筆試

2021-10-05 02:02:20 字數 629 閱讀 2002

有n個小動物(1~n號)參與投票。再給定n個數,代表每個小動物崇拜情況。第i個數代表第i個動物的崇拜情況。如果是0,代表它不崇拜任何動物,只能給自己投票。如果不是0,假設是j,那麼它投票時可能給自己投,可能跟隨j投。請解出每個小動物最高可能的票數。

案例:4

0 1 2 1

第一行4,表示一共四個動物。

第二行,1號動物無崇拜,2號崇拜1,3號崇拜2,4號崇拜1

輸出: 4 2 1 1

public

static

void

ali1()

//記錄每個動物的最高分數 0 ~ n。下標0 捨棄 1~n 動物的最高分

int maxscore =

newint

[n+1];

//計算第i動物的最高分 盡可能讓這個號的動物多票數

for(

int i =

1; i <= n; i++

)else

fans = star;

star = admire[fans];}

}}}for

(int i =

1; i < maxscore.length; i++

)}

阿里筆試糾錯

1 什麼是 cookie cookie是一段文字資訊,伴隨著請求和響應頁面在伺服器和瀏覽器之間進行傳遞。web應用程式都可以獲得 cookie 的資訊。當使用者訪問某個站點的時候,伺服器返回的不僅僅是頁面的資訊,還返回相關的 cookie 資訊,然後客戶端就會此 cicookie 快取在本地。當使用...

阿里筆試 20190412

可能有些人讀不懂題目,在這,筆者先給大家解釋一下題目 題目自帶的測試樣例非常簡單 1 0.999999 這個輸入樣例對應的輸出是1.0000 就是說第一輪,小明有0.999999概率分得獎金,剩下的0.000001的概率是進行下一輪 不是小華分到獎金的概率 那麼第二輪,小明獲得獎金的概率仍舊是第一輪...

2020 4 17阿里筆試

題目大致如下 有1 n共n個數,順序不定,需要你寫出乙個不含有 順子 的順序 順子 定義如下 有任意下標i,j,k,滿足i2 a i a k 示例 輸入 4 輸出 1 3 2 4 分析 1 2 21.5 1 4 22.5 3 4 23.5 均不存在這樣的數構成順子,所以滿足 思路如下 首先,由於 奇...