c语言计蒜客成绩排序,计蒜客 排序后的数组删除重复数字

给定升序排序的数组，如果数组有2个或2个以上相同的数字，去掉他们，直到剩下2个为止。

例如：

数组A[] = [1,1,1,2,2,3]

你的算法需要返回新数组的长度5,

此时A为[1,1,2,2,3].

格式：第一行输入一个不超过200的数字n，第二行输入A[n],

最后输出新数组的长度。

样例输入

6

1 1 1 1 3 3

样例输出

4

分析：因为是排好序的，扫描一次数组就够了，每当同一个数字出现次数超过2次，长度就减1；

1 #include

2 #include

3 using namespace std;

4

5 int fun(vector v){

6 int sz = v.size(), temp = 1, len = sz;

7 for(int i = 1; i < sz; i++){

8 if(v[i] == v[i - 1])

9 temp++;

10 else

11 temp = 1;

12 if(temp > 2)

13 len--;

14 }

15 return len;

16 }

17

18 int main(){

19 int n;

20 cin >> n;

21 vector v(n);

22 for(int i = 0; i < n; i++)

23 cin >> v[i];

24 cout << fun(v) << endl;

25 return 0;

26 }

时间： 09-02