判断两数据集是否相等

【问题描述】从标准输入中读入两个整数集，整数集中数据无序，且可能有重复数据。当两个数据集中数据完全相同（去掉重复数据，顺序不一定相同），则两个数据集相同。编写一程序判断输入的两数据集是否相同：用1表示相同，用0表示不同。#include<stdio.h>int main(){int num1[20], num2[20], num3[20], num4[20];int n1,n2,i,j

zengzengzd

677人浏览 · 2021-12-01 11:41:18

zengzengzd · 2021-12-01 11:41:18 发布

【问题描述】

从标准输入中读入两个整数集，整数集中数据无序，且可能有重复数据。当两个数据集中数据完全相同（去掉重复数据，顺序不一定相同），则两个数据集相同。编写一程序判断输入的两数据集是否相同：用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;
}

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