题目描述
题目:设线性顺序表A中含有N个有序整数,线性顺序表B为空,试编写一个算法将A中不相同的数据移入线性顺序表B中。要求对线性顺序表A只扫描一遍,并且不能扫描线性顺序表B。例如:A=(1,2,2,2,2,6,6,9,9)则B=(1,2,6,9)
输入
输入:
1 2 2 2 2 6 6 9 9
输出
输出:
1 2 6 9
样例输入
1 2 2 2 2 6 6 9 9
样例输出
1 2 6 9
参考代码
#include <stdio.h>
#include <string.h>
int main()
{
int a[99],i;
for (i=0;~scanf("%d",a+i);i++);
int n=i;
printf("%d",a[0]);
for (i=1;i<n;i++)
{
for (;a[i]==a[i-1];i++);
if(i<n)printf(" %d",a[i]);
}
return 0;
}
解析
暂无