从标准输入中输入两组整数(每行不超过20个整数，每组整数中元素不重复),合并两组整数，去掉在两组整数中都出现的整数，并按从大到小顺序排序输出（即两组整数集“异或“）。【输入形式】首先输入第一组....

迅烈之华

于 2022-11-26 21:02:20 发布

阅读量6.2k

点赞数 4

CC 4.0 BY-SA版权

文章标签：算法 c++ c语言

本文链接：https://blog.youkuaiyun.com/qq_74190477/article/details/128057113

该篇博客主要展示了如何使用C语言实现整数数组的输入、排序（冒泡排序）以及去重。通过两个独立的输入循环读取两组整数，并将它们合并并进行排序。在排序过程中，博主采用了一种简化版的冒泡排序算法。在去重环节，博主用了一个巧妙的方法，用67作为标记值替换重复元素，最后输出无重复的排序数组。

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

#include <stdio.h>
int main()
{
	int a[20] = { 0 };
	int b[20] = { 0 };
	int c[40] = { 0 };
	char ch = 0;
	int i = 0,j = 0;

	while (ch != '\n')
	{
		scanf("%d" ,&a[i++]);
		ch = getchar();
	}
	ch = 0;
	while (ch != '\n')
	{
		scanf("%d", &b[j++]);
		ch = getchar();
	}

    int count = 0,x;
    for(x = 0;x < i;x++)
    {
        c[count] = a[x];
        count++;
    }
    for(x = 0;x < j;x++)
    {
        c[count] = b[x];
        count++;
    }

    for(i = 0;i < count;i++)
    {
        for(j = 0;j < count-1-i;j++)
        {
            if(c[j] < c[j+1])
            {
                int t = c[j];
                c[j] = c[j+1];
                c[j+1] = t;
            }
        }
    }

    for(int v=0;v<count-1;v++)
    {
        for(int g=v+1;g<count;g++)
        {
            if(c[v]==c[g])
            {
                c[v]=67;//这个67我承认我有赌的成分，鄙人不才。。。
                c[g]=67;

            }

        }
    }
    for(int e=0;e<count;e++)
    {
        if(c[e]!=67)
            printf("%d ",c[e]);
    }
	return 0;
}