760 找出變位對映

2021-10-01 07:55:38 字數 488 閱讀 8828

給定兩個列表 aand b,並且 b 是 a 的變位。b 是 a 的變位的意思是 b 由 a 中的元素隨機排列生成。

我們希望找出乙個從 a 到 b 的索引對映 p 。乙個對映 p[i] = j 的意思是 a 中的第 i 個元素出現於 b 中的第 j 個元素上。

列表 a 和 b 可能出現重複元素。如果有多於一種答案,輸出任意一種。

例如,給定

a = [12, 28, 46, 32, 50]

b = [50, 12, 32, 46, 28]

需要返回

[1, 4, 3, 2, 0]

p[0] = 1 ,因為 a 中的第 0 個元素出現於 b[1],而且 p[1] = 4 因為 a 中第 1個元素出現於 b[4],以此類推。

注:a, b 有相同的長度,範圍為 [1, 100]。

a[i], b[i] 都是範圍在 [0, 10^5] 的整數。

用hashmap記錄第一組的位置,然後得到第二組的變換

7 60 樹種統計

隨著衛星成像技術的應用,自然資源研究機構可以識別每一棵樹的種類。請編寫程式幫助研究人員統計每種樹的數量,計算每種樹佔總數的百分比。輸入首先給出正整數n 10 5 隨後n行,每行給出衛星觀測到的一棵樹的種類名稱。種類名稱由不超過30個英文本母和空格組成 大小寫不區分 按字典序遞增輸出各種樹的種類名稱及...

7 60 刪除重複字元 (20 分)

本題要求編寫程式,將給定字串去掉重複的字元後,按照字元ascii碼順序從小到大排序後輸出。輸入是乙個以回車結束的非空字串 少於80個字元 輸出去重排序後的結果字串。ad2f3adjfeainzzzv23adefijnvz思路 原陣列中只出現一次的元素存入另乙個陣列 之後氣泡排序輸出 include ...

7 60 致命的珠寶 10分

mini使用神風無影來到了大魔王所居住的洞穴,門口卻有著險惡的機關。門上有著n個寶珠,每個寶珠都有乙個數字。傳說,只要寶珠裡的兩顆珠撞在一起後就會發出奇異的光彩,但發出的光彩有可能是致命的,也有可能是開啟前進之路的鑰匙。mini詢問老者後,得知要想開啟這扇門,就得找出兩顆珠寶,使這兩顆珠寶撞在一起後...