| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 4289 人关注过本帖, 4 人收藏
标题:今天的周赛题,真的是听不懂,求教
取消只看楼主 加入收藏
fourleaves
Rank: 2
等 级:论坛游民
帖 子:194
专家分:99
注 册:2010-5-8
结帖率:95.65%
收藏(4)
已结贴  问题点数:5 回复次数:16 
今天的周赛题,真的是听不懂,求教
Description

Sorting is one of the most frequently performed computational tasks. Consider the special sorting problem in which the records to be sorted have at most three different key values. This happens for instance when we sort medalists of a competition according to medal value, that is, gold medalists come first, followed by silver, and bronze medalists come last.

In this task the possible key values are the integers 1, 2 and 3. The required sorting order is non-decreasing. However, sorting has to be accomplished by a sequence of exchange operations. An exchange operation, defined by two position numbers p and q, exchanges the elements in positions p and q.

You are given a sequence of key values. Write a program that computes the minimal number of exchange operations that are necessary to make the sequence sorted.

Input

Line 1: N (1 <= N <= 1000), the number of records to be sorted
Lines 2-N+1: A single integer from the set {1, 2, 3}

Output

A single line containing the number of exchanges required

Sample Input


9
2
2
1
3
3
3
2
3
1
Sample Output


4
Source
搜索更多相关主题的帖子: 今天 gold performed different possible 
2012-07-21 20:10
fourleaves
Rank: 2
等 级:论坛游民
帖 子:194
专家分:99
注 册:2010-5-8
收藏
得分:0 

再复杂的问题也基于最简单的原理。耐心,耐心!丰富自己!等待时机!
2012-07-21 20:11
fourleaves
Rank: 2
等 级:论坛游民
帖 子:194
专家分:99
注 册:2010-5-8
收藏
得分:0 
具体的意思就是,计算给这个数列排序,从小到达,计算最小的交换次数。。

再复杂的问题也基于最简单的原理。耐心,耐心!丰富自己!等待时机!
2012-07-21 20:13
fourleaves
Rank: 2
等 级:论坛游民
帖 子:194
专家分:99
注 册:2010-5-8
收藏
得分:0 
help me

再复杂的问题也基于最简单的原理。耐心,耐心!丰富自己!等待时机!
2012-07-21 20:14
fourleaves
Rank: 2
等 级:论坛游民
帖 子:194
专家分:99
注 册:2010-5-8
收藏
得分:0 
beyondyf 。。。TonyDeng。。。 demonleer 。。。在不啊

再复杂的问题也基于最简单的原理。耐心,耐心!丰富自己!等待时机!
2012-07-21 20:21
fourleaves
Rank: 2
等 级:论坛游民
帖 子:194
专家分:99
注 册:2010-5-8
收藏
得分:0 
help 。。。思路是统计1,2,3个数,然后看1该在的位置,2该。。。。
但听到后面还是不懂。。。。

再复杂的问题也基于最简单的原理。耐心,耐心!丰富自己!等待时机!
2012-07-21 20:29
fourleaves
Rank: 2
等 级:论坛游民
帖 子:194
专家分:99
注 册:2010-5-8
收藏
得分:0 

再复杂的问题也基于最简单的原理。耐心,耐心!丰富自己!等待时机!
2012-07-21 21:54
fourleaves
Rank: 2
等 级:论坛游民
帖 子:194
专家分:99
注 册:2010-5-8
收藏
得分:0 
具体的意思就是,计算给这个数列排序,从小到达,计算最小的交换次数。。

再复杂的问题也基于最简单的原理。耐心,耐心!丰富自己!等待时机!
2012-07-21 21:55
fourleaves
Rank: 2
等 级:论坛游民
帖 子:194
专家分:99
注 册:2010-5-8
收藏
得分:0 
回复 9楼 demonleer
,看明白了,但是为什么总是要最后一个,拿最后一个来交换为什呢是最少次数。。。

再复杂的问题也基于最简单的原理。耐心,耐心!丰富自己!等待时机!
2012-07-21 22:16
fourleaves
Rank: 2
等 级:论坛游民
帖 子:194
专家分:99
注 册:2010-5-8
收藏
得分:0 
回复 11楼 demonleer
啊~~~对呀,笨死了我,明白了,Thanks ,
人家不是小妹妹。。。人家20了。。

再复杂的问题也基于最简单的原理。耐心,耐心!丰富自己!等待时机!
2012-07-21 22:21
快速回复:今天的周赛题,真的是听不懂,求教
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.021569 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved