先看题目 求序列p的最小序列和（可以用p[i]-p[j]） 那就使用选择法来做减法。 废话不多说，直接上代码。 先初始化 用全局变量 本题只需要主函数 先输入n 再用for循环输入数组p 接着使用 循环嵌套搭配选择排序 减小数组 最后再用for循环找出p数组中的各数 用sum求和 总代码为 敲字不易，点个赞吧！ 非常感谢！

这道题虽然用模拟和冒泡一起上，但是思路很简单，用冒泡排序的想法相邻的做减法即可

题面大意 你有nnn个正整数，每次可以选择一对数，pip_ipi 与pjp_jpj (i≠j,pi>pji \neq j,p_i > p_ji=j,pi >pj )，然后使pip_ipi = pip_ipi - pjp_jpj 最终会得到一个新的序列 题意分析 要求最终序列的和最小 解题思路 每次我们用一个大的数pip_ipi 减去一个小的数pjp_jpj ，操作后，pjp_jpj 会变成那个较大的数，pip_ipi 会变成那个较小的数字，继续重复这个操作。我们发现与辗转相减的操作是一样的，那么实际上就是求最大公约数。 时间复杂度解析 代码演示