【问题描述】
从标准输入中读入两个整数集,整数集中数据无序,且可能有重复数据。当两个数据集中数据完全相同(去掉重复数据,顺序不一定相同),则两个数据集相同。编写一程序判断输入的两数据集是否相同:用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;
}
这道题对于我来说比较新颖,比较有意义。