牛客小白赛4J——强迫症

链接：https://www.nowcoder.com/acm/contest/134/J 
来源：牛客网

思路：把数列排序，把每一个重复的元素和最后一个数想加得到新数，在删掉这一元素即为去重的最少步骤，重复此过程可知最小步骤数即为多余的重复元素个数。

例：1 2 2 4 4 8 8 10

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

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

 long a[N];
 int n;

 void solve()
 {
     int i,sum=;
     for (i=;i<n-;i++)//查看多余的重复元素个数
     {
         if (a[i]==a[i+])
         {
             sum++;
         }
     }
     printf("%d\n",sum);
 }

 int main()
 {
     int i;

     while (scanf("%d",&n)!=EOF)
     {
         for (i=;i<n;i++)
         {
             scanf("%ld",&a[i]);
         }
         sort(a,a+n);
         solve();
     }

     return ;
 }