给定升序排序的数组,如果数组有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