Tsukinai的第三十八个程序
删除数组中的重复元素
给定一维整型数组array(数组大小不超过100),如果数组中的某个元素与排在它之后的元素重复,则对其进行删除,直到数组中没有重复元素为止。保证剩余元素的相对次序保持不变,打印删除重复元素后的数组。首先输入数组大小,输入格式为"%d",然后依次输入数组中的元素,输入格式为“%d”,依次输出删除重复元素后的数组中的每个元素,输出格式为“%d ”
输入样例:
14 1 2 3 4 5 6 1 7 5 0 4 9 8 1
输出样例:
2 3 6 7 5 0 4 9 8 1
#include <stdio.h>
#include <stdlib.h>
int main()
{
int i, j, k, a[100], n, count;
scanf("%d", &n);
for (i = 0; i < n; ++i)
{
scanf("%d", &a[i]);
}
for (i = 0; i < n; ++i)
{
for (j = i + 1; j < n; ++j)
{
if (a[i] == a[j])
{
for (k = i; k < n - 1; ++k)
{
a[k] = a[k + 1]; //重复的数就从后往前覆盖
}
--n; //需要打印的数减少1
i = -1; //使循环从i=0开始,因为开头要i++
break;
}
}
}
for (i = 0; i < n; ++i)
{
printf("%d ", a[i]);
}
system("pause");
return 0;
}