从标准输入中读入两个整数集,整数集中数据无序,且可能有重复数据。当两个数据集中数据完全相同(去掉重复数据,顺序不一定相同),则两个数据集相同。编写一程序判断输入的两数据集是否相同:用1表示相同,用0表示不同。
【输入形式】先输入第一组整数集的个数(大于等于1,小于等于20),然后输入第一组整数(以一个空格分隔);再输入第二组整数集的个数(大于等于1,小于等于20),并输入第二组整数(以一个空格分隔)。【输出形式】若两数据集相同,则输出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;
}
测试满分开心哇😭太辛苦了