牛客小白赛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=0;
    for (i=0;i<n-1;i++)//查看多余的重复元素个数
    {
        if (a[i]==a[i+1])
        {
            sum++;
        }
    }
    printf("%d
",sum);
}

int main()
{
    int i;

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

    return 0;
}