New Online Judge
主页
问题
来源/分类
竞赛&作业
状态
排名
常见问答
登录
注册
1161: 三值排序
内存限制:256 MB
时间限制:1 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:81
通过:20
提交
提交记录
统计
题目描述
给一个长度为n的数组,其中数组各元素的值仅为1、2、3。
求排成升序的最少交换次数。
输入格式
第一行为正整数n,不超过1000。
接下来n行,每行一个整数表示数组元素。
输出格式
输出一个数字表示答案。
输入样例
复制
9 2 2 1 3 3 3 2 3 1
输出样例
复制
4
分类标签
基础题
USACO
贪心