作业帮C语言,删除数组中的重复元素设计算法,在数组r[n]中删除重复的元素,要求移动元素的次数较少并使剩余元素间的相对次序保持不变.
来源：学生作业帮助网 编辑：作业帮 时间：2024/06/16 17:29:12
![C语言,删除数组中的重复元素设计算法,在数组r[n]中删除重复的元素,要求移动元素的次数较少并使剩余元素间的相对次序保持不变.](/uploads/image/z/4089917-29-7.jpg?t=C%E8%AF%AD%E8%A8%80%2C%E5%88%A0%E9%99%A4%E6%95%B0%E7%BB%84%E4%B8%AD%E7%9A%84%E9%87%8D%E5%A4%8D%E5%85%83%E7%B4%A0%E8%AE%BE%E8%AE%A1%E7%AE%97%E6%B3%95%2C%E5%9C%A8%E6%95%B0%E7%BB%84r%5Bn%5D%E4%B8%AD%E5%88%A0%E9%99%A4%E9%87%8D%E5%A4%8D%E7%9A%84%E5%85%83%E7%B4%A0%2C%E8%A6%81%E6%B1%82%E7%A7%BB%E5%8A%A8%E5%85%83%E7%B4%A0%E7%9A%84%E6%AC%A1%E6%95%B0%E8%BE%83%E5%B0%91%E5%B9%B6%E4%BD%BF%E5%89%A9%E4%BD%99%E5%85%83%E7%B4%A0%E9%97%B4%E7%9A%84%E7%9B%B8%E5%AF%B9%E6%AC%A1%E5%BA%8F%E4%BF%9D%E6%8C%81%E4%B8%8D%E5%8F%98.)
C语言,删除数组中的重复元素设计算法,在数组r[n]中删除重复的元素,要求移动元素的次数较少并使剩余元素间的相对次序保持不变.
C语言,删除数组中的重复元素
设计算法,在数组r[n]中删除重复的元素,要求移动元素的次数较少并使剩余元素间的相对次序保持不变.
C语言,删除数组中的重复元素设计算法,在数组r[n]中删除重复的元素,要求移动元素的次数较少并使剩余元素间的相对次序保持不变.
#include
#define N 1000
#define FLAG 0x80000000 /*特殊标记,用最小的负数表示*/
void main( )
{
int r[N], length, i, j;
scanf("%d", &length);
for(i = 0; i < length; i++)
scanf("%d", &r[i]);
for(i = 0; i < length - 1; i++)
{
if(r[i] != FLAG)
{
for(j = i + 1; j < length; j++)
if(r[j] == r[i]) r[j] = FLAG; /*遇到重复值,则先用特殊标记覆盖它*/
}
}
for(i = 0; r[i] != FLAG; i++); /*找到第一个特殊标记*/
for(j = i + 1; j < length;) /*删除数列中的特殊标记*/
{
if(r[j] != FLAG) r[i++] = r[j++];
else j++;
}
length = i; /*修改删除重复值后的数列的长度*/
for(i = 0; i < length; i++)
printf("%-4d", r[i]);
}