删除相同元素

描述

给定一个长度为n(n≤10000)的非递减序列a,删除其中所有的重复元素,得到一个严格单调递增序列。

格式

输入格式
输入数据为两行,第一行是整数n,第二行是n个整数组成的非递减序列

输出格式
输出去掉重复元素之后得到的严格单调递增序列

样例

输入样例
10
1 1 3 6 6 7 7 7 12 12
输出样例
1 3 6 7 12

题解及详细注释

#include<stdio.h>
#include <stdlib.h>
int main()
{
int n;
scanf("%d",&n);
int a[n];
for(int i=0;i<n;i++)//遍历输入数组a
{
scanf("%d",&a[i]);
}
printf("%d ",a[0]);
for(int i=1;i<n;i++)
{
if(a[i]!=a[i-1])//如果与前面的数不相同,则输入
{
printf("%d ",a[i]);
}
}
}

删除相同元素(c语言)_重复元素

该题也可以用顺序表来写,不过字节多了一些。还望评论区指教。
写于2021年7月21日9:12分。