链接:
来源:牛客网思路:把数列排序,把每一个重复的元素和最后一个数想加得到新数,在删掉这一元素即为去重的最少步骤,重复此过程可知最小步骤数即为多余的重复元素个数。
例:1 2 2 4 4 8 8 10
多余的重复元素为:2 4 8 ,所以答案为3
1 #include2 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