USACO chapter 2 section 2.1 Sorting A Three-Valued Sequence

USER: tianbing tianbing [tbbd4261]
TASK: sort3
LANG: C++

Compiling...
Compile: OK

Executing...
   Test 1: TEST OK [0.011 secs, 2932 KB]
   Test 2: TEST OK [0.000 secs, 2932 KB]
   Test 3: TEST OK [0.022 secs, 2932 KB]
   Test 4: TEST OK [0.000 secs, 2932 KB]
   Test 5: TEST OK [0.011 secs, 2932 KB]
   Test 6: TEST OK [0.022 secs, 2932 KB]
   Test 7: TEST OK [0.000 secs, 2932 KB]
   Test 8: TEST OK [0.000 secs, 2932 KB]

All tests OK.

Your program ('sort3') produced all correct answers!  This is your
submission #5 for this problem.  Congratulations!

用cnt[i]纪录i的数目,数目确定了i应该在的范围也就确定了
用s[i][j]表示应该出现i的范围内中含有j的数目
1  如果i中有j,j中有i,直接交换即可,交换一次
2  第一种情况交换完以后,如果 1中有2 ,2中有3,则3中必然有1 这种情况需交换2次才能排好序
                                     或者反过来,2中有1,3中有2, 1中有3,同样交换两次 

posted on 2010-06-21 19:17 田兵 阅读(117) 评论(0)  编辑 收藏 引用 所属分类: USACO


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


<2010年6月>
303112345
6789101112
13141516171819
20212223242526
27282930123
45678910

导航

统计

常用链接

留言簿(2)

随笔分类(65)

随笔档案(65)

文章档案(2)

ACM

搜索

积分与排名

最新随笔

最新评论

阅读排行榜