花落的新手算法 （C语言代码）

解题思路:





注意事项:

C语言无法删除已定义的数据。



参考代码:

#include<stdio.h>

#define AUM(x,y) {int l;l=x;x=y;y=l;}  //宏定义，交换数据，因为C语言无法删除所以只能把0换到后面去，前面就是新数组。

int  CompactIntegers (int *sz,int n)

{

int i,t;

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

{

if(sz[i] == 0)

{

for(t=i;t<n&&sz[t]==0;t++);   //往后算直到遇到非零的数，就像007 去寻找7，并记录他的下标为t。

if(t==n) t--;    //假设原数组为207，当我们交换完成270后，最后一位是0，防止0与后面未定义的一项进行交换。因为t等于i+1；

AUM(sz[i],sz[t]);   

}

}

for(t=0;t<n&&sz[t]!=0;t++);  //计算新数组0前面有多少个数。

return t;

}

int main()

{

int sz[100],n,i,t;

scanf("%d",&n);

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

scanf("%d",&sz[i]);

t=CompactIntegers(sz,n);

for(i=0;sz[i]!=0&&i<t;i++)          //控制输出，因为我们进行了交换所以数组后面应该都是0或者是未定义的数据。

printf("%d ",sz[i]);

putchar('\n');

printf("%d",t);

}