XDOJ 竞赛拓展练习题1 删除两两相邻的重复数字

 

#include<stdio.h>

void arr(int * a,int n)
{
int i=0;
while(i<n)
{
if(*(a+i)==*(a+i+1))
{
*(a+i)=-1;
*(a+1+i)=-1;
}
i++;	
}
}//判断并删除重复数字的函数 ，将重复数字设为-1，不要设为0

int main()
{
int n,a[10000]={0},b[10000]={0};
scanf("%d",&n);
int i=0;
while(i<n)
{
scanf("%d",&a[i]);
i++;
}//数据准备 
int c=n,x=n;
i=0;
while( i<n)
{
	arr(a,x);//x是每次删除重复数字后的数组长度， 
 	int temp=x;
 	c=0,x=0;
	while(c<temp)
	{
		if(a[c]!=-1)
			{
			a[x]=a[c];x++;//构造删除数字的数组 
			}
		c++;
	}
	i++; 
}

c=0;
if(a[0]!=-1)//判断输出数组还是NULL 
{
while(c<x)
{
printf("%d ",a[c]);
c++;
}
}
else{printf("NULL");
}

	return 0;
}