P96822

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

难度 未定
讨论 统计 0通过 0提交 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

排序是一种很频繁的计算任务.现在考虑最多只有三值的排序问题.一个实际的例子是,当我们给某
项竞赛的优胜者按金银铜牌序的时候.
在这个任务中可能的值只有三种 1,2 和 3.我们用交换的方法把他排成升序的.
写一个程序计算出,给定的一个 1,2,3 组成的数字序列,排成升序所需的最少交换次数. 

输入

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

输出

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

样例

样例 1
输入
9
2
2
1
3
3
3
2
3
1
输出
4

来源

USACO

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交