数据结构第一周作业.3

最新推荐文章于 2024-09-21 17:29:25 发布

比企谷叭帆i

最新推荐文章于 2024-09-21 17:29:25 发布

阅读量130

点赞数

分类专栏：数据结构课业文章标签：数据结构

本文链接：https://blog.csdn.net/biqigubafan/article/details/102730990

版权

数据结构课业专栏收录该内容

8 篇文章 1 订阅

订阅专栏

删除非递减整数顺序表中重复元素（要求时间复杂度为O（n））

#include<stdio.h>
#include<string.h>
int main()
{
	int n;
	printf("请输入元素个数n：");
	scanf("%d",&n);
	if(n<1)
	{
		printf("个数不能小于1！");
		return 0; 
	}
	printf("请输入这n个元素：");
	int a[n],num=0;
	for(int i=0;i<n;i++)
	  {
	  	 int t;
	  	 scanf("%d",&t);
	  	 if(i==0)
	  	   a[num++] = t;
	  	else if(i>0&&t!=a[num-1])
	  	   a[num++] = t;
	  }
	  
	  for(int i=0;i<num;i++)
	    printf("%d ",a[i]);
}