您的位置:首页 > 其它

计蒜客题目 排序后的数组删除重复数字

2018-02-13 10:52 190 查看
给定升序排序的数组,如果数组有 22 个或 22 个以上相同的数字,去掉他们,直到剩下 22 个为止。
例如:
数组 A[] = [1,1,1,2,2,3]A[]=[1,1,1,2,2,3]
你的算法需要返回新数组的长度 55,
此时 AA 为 [1,1,2,2,3][1,1,2,2,3]。

输入格式

第一行输入一个不超过 200200 的数字 nn,第二行输入 A
A[n]。

输出格式

输出新数组的长度。

样例输入

6
1 1 1 1 3 3

样例输出

4
#include<iostream>

using namespace std;

int main()
{
int x=0,y=1;
int n,k,same=0;
cin>>n;
int a
;
for(int i=0;i<n;i++){
cin>>a[i];
}
k=n;
while(y<n){
if(a[x]==a[y]){
same++;
y++;
if(same>=2) k--;
}
else{
x=y;
y++;
same=0;
}
}
cout<<k;

return 0;
}
一开始想的方案有漏洞,还好后来找出来了,改进之后就可以AC。
总结:最好还是用C的写法写输入输出,除非碰到需要处理空格的情况。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: