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

这道题范围很小，所以有多种办法 我的办法是：这些数最后减来减去总是这些数的最大公因数，把这个最大公因数乘以数的数量就是答案了

#include<bits/stdc++.h> using namespace std; int main() { int n; cin >> n; int p[n]; for(int i=0;i<n;i++) cin >> p[i]; sort(p,p+n); { for(int i=1;i<n;i++) { if( p[i] != p[0]) p[i] -= p[0]; } sort(p,p+n); } cout<<p[0]*n; return 0; }

题面大意 你有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 会变成那个较小的数字，继续重复这个操作。我们发现与辗转相减的操作是一样的，那么实际上就是求最大公约数。 时间复杂度解析 代码演示

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