Pro.ID1521 Title排序 Title链接http://10.20.2.8/oj/exercise/problem?problem_id=1521 AC62 Submit128 Ratio48.44% 时间&空间限制描述我们都知道,在排序算法中需要进行多次比较。若比较的两个数Ai, Aj (i < j),Ai > Aj的话,则称作有效比较。给定一个有N个互异元素的整数序列,请使用选择排序对序列进行排序,并输出其有效比较次数。这里假设使用的是标准的排序算法,并且从下标小到大的顺序进行枚举。 比如,给定序列[4,1,3,2],选择排序的有效比较按顺序有(4,1), (4,3), (3,2)。 输入第一行为一个整数t,表示测试用例个数。对于每个测试用例,第一行包含一个整数n( 0 < n < 100 ),表示序列的元素个数。接下来一行包含n个互不相同的整数,表示序列的元素。 输出Description 我们都知道,在排序算法中需要进行多次比较。若比较的两个数Ai, Aj (i < j),Ai > Aj的话,则称作有效比较。给定一个有N个互异元素的整数序列,请使用选择排序对序列进行排序,并输出其有效比较次数。这里假设使用的是标准的排序算法,并且从下标小到大的顺序进行枚举。 比如,给定序列[4,1,3,2],选择排序的有效比较按顺序有(4,1), (4,3), (3,2)。 Input 第一行为一个整数t,表示测试用例个数。对于每个测试用例,第一行包含一个整数n( 0 < n < 100 ),表示序列的元素个数。接下来一行包含n个互不相同的整数,表示序列的元素。 Output 为每个测试用例单独输出一行表示使用标准的选择排序的有效比较次数。 Sample Input 2 Sample Output 3 Source 样例输入2 样例输出3 作者 |