給定升序排序的數(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))