題目：

Problem Description

小Z是一個專一的人，他希望能把一個序列裡面的數也能夠唯一(即元素之間各不相同)。因為序列剛開始可能會有重複的數，所以他需要進行一些操作。每次操作可從序列中取出兩個數x,y，把max(x+y-1,max(x,y)-min(x,y)+2)放入序列中，再把x和y其中一個放入序列，丟棄另外一個。問至少需要操作多少次可以使序列裡面的數各不相同。

Input

輸入一個T，代表資料的組數。（T<=10）
每組資料包含一個N，代表這個序列有多少個數。（N<=100,000）
接下來一行包括N個數，分別表示序列中每個數的值x (1<=x<=100,000)。

Output

對於每個測試樣例，輸出一行，包含一個整數，代表至少需要操作多少次可以使序列裡面的數各不相同。每個測試樣例佔一行。

Sample Input

3 5 1 2 3 4 5 6 2 2 3 3 4 5 4 2 2 2 2

Sample Output

0 2 3 Hint: 資料輸入量較大，建議使用scanf，不要使用cin 第一組樣例不需要操作。 第二組樣例需要進行二次操作。第一次操作取出數2和5,丟棄2,放入5和6。第二次操作取出數3和5,丟棄3,放入5和7。最終的序列為2,3,4,5,6,7。 也可以這樣對第二組樣例進行操作。第一次操作取出數2和5,丟棄2,放入5和6。第二次操作取出數3和6,丟棄3,放入6和8。最終的序列為2,3,4,5,7,8。

解題報告：這道題目上來就是疑惑很大，但是細思考會發現突破點就是找到相同的數的數目。因為咱們尋找的是最小的操作次數，那麼有個最優的操作就是將相同的數字和最大的那一個數字進行所合併的操作，然後捨棄相同的那個數字，增加合併後的大數，看似需要這麼多的步驟，其實最後的就是檢視相同數字的個數，因為合併出來的數字肯定是相同的而且的最大的。

ac程式碼：（第一次）

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<queue>
using namespace std;
typedef long long ll;

const int maxn =1e5+1000;
int num[maxn];
int main()
{
	int n,t;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		for(int i=0;i<n;i++)
			scanf("%d",&num[i]);
		sort(num,num+n);
		int res=0;
		int cnt=n;
		for(int i=0;i<n-1;i++)
		{
			if(num[i]==num[i+1])
			{
				res++;
				int x=num[i];
				int y=num[cnt-1];
				num[i]=0;
				num[cnt++]=max((x+y-1),max(x,y)-min(x,y)+2);
			}
		}
		printf("%d\n",res); 
//		for(int j=0;j<cnt;j++)
//			printf("%d ",num[j]);
//		printf("\n");
	}
}
 

(第二次)

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<queue>
using namespace std;
typedef long long ll;

const int maxn =1e5+1000;
int num[maxn];
int mp[maxn];
int main()
{
	int n,t;
	scanf("%d",&t);
	while(t--)
	{
		memset(mp,0,sizeof(mp)); 
		scanf("%d",&n);
		int maxx=-9999999;
		for(int i=0;i<n;i++)
		{
			scanf("%d",&num[i]);
			maxx=max(maxx,num[i]);	
			mp[num[i]]++;
		}
		int res=0;
		for(int i=0;i<=maxx;i++)
		{
			if(mp[i]>1)
			{
				res+=(mp[i]-1);	
				mp[i]=1;
			}		
		}
		printf("%d\n",res); 
	} 
}