鏈接：https://www.nowcoder.com/acm/contest/134/J
來源：牛客網

思路：把數列排序，把每一個重復的元素和最後一個數想加得到新數，在刪掉這一元素即為去重的最少步驟，重復此過程可知最小步驟數即為多余的重復元素個數。

例：1 2 2 4 4 8 8 10

多余的重復元素為：2 4 8 ，所以答案為3

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 #define N 100005
 4 
 5 long a[N];
 6 int n;
 7 
 8 void solve()
 9 {
10     int i,sum=0
 
;
11     for (i=0;i<n-1;i++)//查看多余的重復元素個數
12     {
13         if (a[i]==a[i+1])
14         {
15             sum++;
16         }
17     }
18     printf("%d\n",sum);
19 }
20 
21 int main()
22 {
23     int i;
24 
25     while (scanf("%d",&n)!=EOF)
26     {
27         for (i=0;i<n;i++)
28         {
 
29             scanf("%ld",&a[i]);
30         }
31         sort(a,a+n);
32         solve();
33     }
34 
35     return 0;
36 }

牛客小白賽4J——強迫癥