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

链接：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 }

 

转载于:https://www.cnblogs.com/hemeiwolong/p/9194760.html