牛课网 强迫症的序列

解题思路：把一个序列中的n-1个项都+1，其实逆过来想就是被排除在外的那个数-1，如果按照题目的思路最终数列一定发展到全部都是大于等于最大那个数的某一个数；换言之，如果我们每次选一个-1，最终结果就是全部都是最小的那个数。这样问题就相对简单了。这样我们就可以统计这样操作的步数，但如果是顺着题目的意思做的话最终数组会都是哪个数字呢？我们发现，每次最小的那个数一定是参与这个+1的，我们既然逆过来能算出步数，把这个步数+最小那个数字的值就是数组顺着+的结果。（秒！！！）

AC代码如下：

#include<bits/stdc++.h>
using namespace std;

int main()
{
	int i,t,cnt,n;
	int data[100010]
	cin>>t;
	while(t--)
	{
		cin>>n;
		for(i=0;i<n;i++)
			cin>>data[i];
		sort(data,data+n);
		cnt=0;
		for(i=1;i<n;i++)
			cnt+=data[i]-data[0];
		cout<<cnt<<" "<<cnt+data[0]<<endl;
	}
	return 0;
}