2.1.3 Sorting a Three-Valued Sequence 三值的排序

2020年1月17日 1604点热度 0人点赞 0条评论

2.1.3 Sorting a Three-Valued Sequence 三值的排序

时间: 1ms        内存:64M

描述:

排序是一种很频繁的计算任务。现在考虑最多只有三值的排序问题。一个实际的例子是,当我们给某项竞赛的优胜者按金银铜牌序的时候。

在这个任务中可能的值只有三种1,2和3。我们用交换的方法把他排成升序的。

写一个程序计算出,给定的一个1,2,3组成的数字序列,排成升序所需的最少交换次数。

输入:

Line 1:
N (1 <= N <= 1000) Lines 2-N+1: 每行一个数字,共N行。(1..3)

输出:

共一行,一个数字。表示排成升序所需的最少交换次数。

示例输入:

9
2
2
1
3
3
3
2
3
1

示例输出:

4

提示:

参考答案:

解锁文章

没有看到答案?微信扫描二维码可免费解锁文章

微信扫描二维码解锁

使用微信扫描二维码打开广告页面后可以立即关闭,再刷新此页面即可正常浏览此文章

所跳转广告均由第三方提供,并不代表本站观点!

已经扫描此二维码?点此立即跳转

code

这个人很懒,什么都没留下

文章评论