codeforces--651B Beautiful Paintings

最新推荐文章于 2019-04-18 21:24:00 发布

原创最新推荐文章于 2019-04-18 21:24:00 发布 · 438 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#codeforces #sort #easy+

codeforces 专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一种使用桶排序思想的算法实现，通过累加每个严格递增序列的长度减一的值来解决问题。代码示例展示了如何初始化桶，并通过迭代减少元素数量直到桶为空。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题解

桶排的思想，累加每个严格递增的序列的长度减一的值。

n = int(input())
a = [int(x) for x in input().split()]
vis = [0] * 1005
for i in range(n):
    vis[a[i]] += 1
ans = 0
while n:
    num = 0
    for i in range(1, 1001):
        if vis[i]:
            num += 1
            vis[i] -= 1
            n -= 1
    ans += num - 1
print(ans)