卡桑德拉大桥 电影网剧情介绍:规定。要是不按照里面的来，就算你做得再好，也是白搭。终于看完了那一大篇的说明和注意事项，许毅便开始看题。试题的通常格式是“题目描述”，然后是“输入文件”，“输出文件”，最后还会给出几个样例数据。总共有四个大题，每题对应一个源程序，源程序要能够符合题中给出的样例，当然，也得符合其他合法数据。另外还对程序的运行时间和效率有规定。这几个题目对许毅来说实在是没有任何挑战，很快他就做到了最后一题：无聊的排序。题目为：你弟弟有一项家庭作业需要你帮助完成。老师给了他一列数，需要他把这些数按升序排列。你可以每次交换两个数的位置，而一次交换的代价被定义成被交换的两个数的和。写一个程序，用最小的交换代价和来帮助弟弟完成这项无聊的排序工作。输入：第一行为一个数N（N＜=100），第二行为互不相同的N个数。输出：输出一个数，为最小的交换代价和。稍看了一眼，许毅就知道本题可以抽象为：把一列数从初始状态变成目标状态，即完成一个置换。根据群论知识，置换可以分解为s个不相交的循环的乘积。显相关影视:卡桑德拉大桥 电影网
