USACO 2.2 Sorting a Three-Valued Sequence 三值的排序
题目大意
给出一个由1、2、3组成的序列,任意两个数字可以交换,问至少交换几次使序列成为升序。
样例输入&输出
sample input
9 2 2 1 3 3 3 2 3 1
sample output
4
分析&反思
代码
#include<cstdio>
#include<cstring>
#in...
原创
2018-07-29 16:14:36 ·
285 阅读 ·
0 评论