計蒜客 第二十一題 排序后的數(shù)組刪除重復(fù)數(shù)字

給定升序排序的數(shù)組,如果數(shù)組有 22 個或 22 個以上相同的數(shù)字,去掉他們,直到剩下 22 個為止。

例如:

數(shù)組 A[] = [1,1,1,2,2,3]

你的算法需要返回新數(shù)組的長度 5,

此時 A 為 [1,1,2,2,3]。

輸入格式

第一行輸入一個不超過 200 的數(shù)字 n,第二行輸入 A[n]。

輸出格式

輸出新數(shù)組的長度。

樣例輸入

6
1 1 1 1 3 3
樣例輸出

4
做完之后看了一下 發(fā)現(xiàn)這樣即使亂序也沒問題。

X = input()
A = input().split()
#建字典記錄元素個數(shù)
B = {} 
#記錄刪除次數(shù)
d = 0
for a in range(len(A)): 
    if A[a-d] not in B: 
        B[A[a-d]] = 1
    elif B[A[a-d]] < 2:
        B[A[a-d]] = B[A[a-d]] + 1
    else:
        del A[a-d]
        d = d + 1

print(len(A))
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • 在C語言中,五種基本數(shù)據(jù)類型存儲空間長度的排列順序是: A)char B)char=int<=float C)ch...
    夏天再來閱讀 4,044評論 0 2
  • 拆頁二 得體表達抱怨 《管理技能開發(fā)(第8版)》,摘錄自429~430頁 【R閱讀原文片段】 戈登描述了一個幫你有...
    吳美澄閱讀 201評論 1 0
  • 第一?@首先準備好4個內(nèi)容: 1,身份證正、反面; 2,手持身份證拍照(不能戴眼鏡,照片要清晰,不能美顏); 3,...
    Enya燕子閱讀 206評論 0 0
  • 每每晚自習回家,路過十字街口,總能見得黛青色的天幕上,懸一輪明月,月光照下,落在路頭處的交警身上。 ...
    April2005閱讀 139評論 0 0
  • 記得非常年幼的我,是活潑開朗,調(diào)皮搗蛋,對世界充滿好奇和追求的。 后來,我變得內(nèi)向,膽小,閉塞,沒有自我,自卑……...
    増言心語閱讀 456評論 0 1

友情鏈接更多精彩內(nèi)容