删除相同元素（c语言）

删除相同元素

• ​​描述​​
• ​​格式​​
• ​​样例​​
• ​​题解及详细注释​​

描述

给定一个长度为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]);
}
}
}

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