【题目】
【解题思路】
问题一：如何使用最简单的方法查找数组中的最大值和最小？
使用sort函数对数组进行从小到大排序，排序之后a[0]就是最小值，a[n-1]就是最大值。再根据题目要求更新a[n-1]。
问题二：如何找到排序之后的非零最小值？
排序之后可以从a[0]开始查找，直到找到第一个非零值，就是此刻数组中的非零最小值，并记录该元素的下标 i 。
问题三：如何统计计算次数？
因为不知道需要多少次的更新才能实现所有元素都变为0，所以使用while函数最合适，而while循环的结束条件是排序之后数组的最后一个元素（最大值）为0，表示所有元素都变为0，则可以结束while循环，否则继续更新数组。
【代码】
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin>>n;
int a[n];
//第一步；获得n个数，并存入数组
for(int i=0;i<n;i++)
cin>>a[i];
sort(a,a+n);//对数组数据从小到大排序
int cnt=0;//统计变换次数
//第六步：如果不是所有元素都为0，就继续更新，直到数组中所有元素都为0.
while(a[n-1]!=0)//排序之后最大值如果是0，则表示数组中所有数据都为0
{
int i=0;
//第二步：获得数组中非零最小值的下标
while(a[i]==0)
i++;
//第三步；用最大值-最小值更新最大值。
a[n-1]-=a[i];
//第四步：对更新最大值后的数组所有值从小到大排序
sort(a,a+n);
//第五步：统计变换次数的变量+1
cnt++;
}
cout<<cnt;
return 0;
}