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

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

输出格式

输出新数组的长度。

样例输入

6
1 1 1 1 3 3

样例输出

简单题: 不一定要真实删除元素  只需要记录出现1次或2次数字的个数即可  最后将数字输入就可以Ac


代码:

#include 

using namespace std;

int main()

{
	
	int a[200+5],tmp=-1010,n,num=0;//a数组用来存储数据;
	
	cin>>n;
	
	for(int i=0;i>a[i];
	
	for(int i=0;i

你可能感兴趣的:(计蒜客)