判断两数据集是否相等

本文介绍如何使用C语言编写程序,通过高效算法比较两个整数集,去除重复并判断是否完全相同。重点在于代码实现和时间复杂度优化。

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

【问题描述】

从标准输入中读入两个整数集,整数集中数据无序,且可能有重复数据。当两个数据集中数据完全相同(去掉重复数据,顺序不一定相同),则两个数据集相同。编写一程序判断输入的两数据集是否相同:用1表示相同,用0表示不同。

#include<stdio.h>

int main()
{
    int num1[20], num2[20], num3[20], num4[20];
    int n1,n2,i,j,k1=0,k2=0,tmp,flag=0;
    scanf("%d", &n1);
    for (i = 0; i < n1; i++)
 {
        scanf("%d",&num1[i]);
    }
    scanf("%d", &n2);
    for (i = 0; i < n2; i++)
 {
        scanf("%d", &num2[i]);
    }
    for (i = 0; i < n1; i++)
 {
        for (j = i + 1; j < n1; j++)
        {
            if (num1[i] == num1[j])
            {
                flag = 1;
            }

        }
        if (!flag)
  {
            num3[k1] = num1[i];
            k1++;
        }
        flag = 0;
    }
    for (i = 0; i < n2; i++) 
 {
        for (j = i + 1; j < n2; j++)
  {
            if (num2[i] == num2[j])
   {
                flag = 1;
            }

        }
        if (!flag) 
  {
            num4[k2] = num2[i];
            k2++;
        }    
        flag = 0;
    }
    if (k1 != k2)
 {
        printf("0\n");
    }
    else
 {
        for (i = 0; i < k1; i++)
  {
            for (j = 0; j < k2; j++)
   {
                if (num3[i] == num4[j])
    {
                    flag++;
                }
            }
        }
        if(flag==k1)
  {
            printf ("1\n");
        }
  else
  {
            printf ("0\n");
        }
    }
    for (i = 0; i < (k1-1); i++)
 {
        for (j = i+1;j < k1; j++)
  {
            if (num3[i] > num3[j])
   {
                tmp = num3[i];
                num3[i] = num3[j];
                num3[j] = tmp;
            }
        }
    }
    for (i = 0; i < k1; i++)
 {

        printf("%d ", num3[i]);
    }

    return 0;
}


这道题对于我来说比较新颖,比较有意义。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值