数组重复元素剔除

咸鱼749

于 2024-05-03 18:01:42 发布

阅读量262

点赞数 6

文章标签：算法 c语言

本文链接：https://blog.youkuaiyun.com/qq_63335707/article/details/138421053

版权

该篇文章介绍了如何使用C语言编写一个程序，通过循环和条件判断来移除数组中的重复元素，并将剩余元素按照从大到小的顺序排列。程序中涉及到输入数组、查找重复并置零以及交换元素的操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述】将数组中的重复元素清除，只保留一个元素，并将数据按照从大到小的顺序排序。
【输入形式】

两行整数，第一行整数为第二行元素数量。

【输出形式】

从高到低排序的数据。
【样例输入】

4 1 2 3 1 2 3 1 2 3 4

【样例输出】

4 3 2 1

#include<stdio.h>
int main()
{
	int n,i,j,step,sum=0;
	scanf("%d",&n);
	int a[n];
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}
	for(i=0;i<n-1;i++)
	{
		for(j=i+1;j<n;j++)
		{
			if(a[i]==a[j]&&a[i]!=0)
			{
				a[j]=0;
				sum++;
			}
		}
	}
	for(i=0;i<n-1;i++)
	{
		for(j=i+1;j<n;j++)
		{
			if(a[i]<a[j])
			{
				step=a[i];
				a[i]=a[j];
				a[j]=step;
			}
		}
	}
		for(i=0;i<n;i++)
	{
		if(a[i]==0)
		{
			continue;
		}
		printf("%d ",a[i]);
	}
}