问题 C: 三元排序
时间限制: 1 Sec
内存限制: 128 MB
提交: 101
解决: 23
[ 提交][ 状态][ 讨论版]
题目描述
一次交换操作是指将数列中的两个数位置对调。给出一个只有1、2、3三个元素的数列,你需要通过有限次交换使数列中的数从小到大排列。请求出最少需要的交换次数。
输入
第一行读入一个数N(N<=100000),它代表数列的长度。
以下N行每行一个数。每个数都只可能是1、2、3中的一个。
输出
将最少的交换次数输出
样例输入
9
2
2
1
3
3
3
2
3
1
样例输出
4
提示
最少交换次数, 上一次的数据是1000 这一次是10w
数据会超时,
原理一样, 统计1,2,3, 的数目, 扫描1, 去2 里扫,2没有去3, 同理2
增加限制条件以防TLE
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
123