数组-06. 找出不是两个数组共有的元素(20)
时间限制
400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
张彤彧(浙江大学)
给定两个整型数组,本题要求找出不是两者共有的元素。
输入格式:
输入分别在2行中给出2个整型数组,每行先给出正整数N(<=20),随后是N个整数,其间以空格分隔。
输出格式:
在一行中按照数字给出的顺序输出不是两数组共有的元素,数字间以空格分隔,但行末不得有多余的空格。题目保证至少存在一个这样的数字。同一数字不重复输出。
输入样例:10 3 -5 2 8 0 3 5 -15 9 100
11 6 4 8 2 6 -5 9 0 100 8 1
输出样例:
3 5 -15 6 4 1
#include<cstdlib>
#include<cstdio>
#include<iostream>
#include<cmath>
#include<cstring>
#include<set>
using namespace std;
int main()
{
int n,m;
cin>>n; int *a=new int[n+1];
for(int i=0;i<n;i++) cin>>a[i];
cin>>m; int *b=new int[m+1];
for(int i=0;i<m;i++) cin>>b[i];
int flag=0,res[100],cnt=0;
for(int i=0;i<n;i++)
{
flag=0;
for(int j=0;j<m;j++)
{
if(a[i]==b[j])
{
flag=1;
break;
}
}
if(flag==0)
res[cnt++]=a[i];
else
continue;
}
for(int i=0;i<m;i++)
{
flag=0;
for(int j=0;j<n;j++)
{
if(b[i]==a[j])
{
flag=1;
break;
}
}
if(flag==0)
res[cnt++]=b[i];
else
continue;
}
int sign=0;
for(int i=0;i<cnt;i++)
{
int f=1;
for(int j=0;j<i;j++)
{
if(res[i]==res[j])
{
f=0;
break;
}
}
if(f==1&&sign==1)
printf(" %d",res[i]);
if(f==1&&sign==0)
{
printf("%d",res[i]);
sign=1;
}
}
}
数组-02. 打印杨辉三角(20)
时间限制
400 ms
内存限制
65536 kB
代码长度限制