当前位置:网站首页>PTA 找出不是两个数组共有的元素
PTA 找出不是两个数组共有的元素
2022-08-09 10:58:00 【拾荒大妈】
给定两个整型数组,本题要求找出不是两者共有的元素。
输入格式:
输入分别在两行中给出两个整型数组,每行先给出正整数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
思路:
两个整型数组分别为str1和str2,首先找出str1中不是两数组共有的元素,存入数组a中。然后找出str2中不是两数组共有的元素,存入数组a中。因题目要求同一数字不能重复输入,所以删除a中的重复元素,然后输出数组a。
#include<stdio.h>
#include<string.h>
int main()
{
int m,n;
scanf("%d",&m);
int str1[m];
int i=0,j;
while(i<m)
scanf("%d",&str1[i]),i++;
scanf("%d",&n);
int str2[n];
i=0;
while(i<n)
scanf("%d",&str2[i]),i++;
int a[1000];
int b=0;
for(i=0;i<m;i++)//找出str1中不是两组共有的元素,并存入数组a中
{
for(j=0;j<n;j++)
{
if(str1[i]==str2[j])
break;
}
if(j==n)
a[b]=str1[i],b++;
}
for(i=0;i<n;i++)//找出str2中不是两组共有的元素,并存入数组a中
{
for(j=0;j<m;j++)
{
if(str2[i]==str1[j])
break;
}
if(j==m)
a[b]=str2[i],b++;
}
for(i=0;i<b;i++)//如果a中有重复元素,则删除重复的后一个元素
for(j=i+1;j<b;j++)
{
if(a[i]==a[j])
{
int s=j;
while(s<b-1)
a[s]=a[s+1],s++;
b--;
}
}
i=0;
while(i<b-1)//输出数组
printf("%d ",a[i]),i++;
printf("%d",a[b-1]);
return 0;
}
边栏推荐
- 2022年台湾省矢量数据(点线面)及数字高程数据下载
- 全网最简单解决OneNote中英字体不统一
- Cesium加载三维模型数据
- 实测办公场景下,国产远程控制软件的表现力如何?(技术解析)
- 备份mongodb数据库(认证)
- tensorflow和numpy对应的版本,报FutureWarning: Passing (type, 1) or ‘1type‘ as a synonym of type is deprecate
- centos7.5 设置Mysql开机自启动
- 【VIBE: Video Inference for Human Body Pose and Shape Estimation】论文阅读
- Numpy常用操作博客合集
- 在webgis中显示矢量化后的风险防控信息
猜你喜欢
1009 Product of Polynomials C语言多项式乘积(25分)
MySQL查询性能优化七种武器之索引潜水
OpenSSF's open source software risk assessment tool: Scorecards
Jmeter BeanShell post processor
activemq 消息持久化
The complete grammar of CSDN's markdown editor
jmeter BeanShell 后置处理器
People | How did I grow quickly from programmer to architect?
ThreadLocal及其内存泄露分析
在webgis中显示矢量化后的风险防控信息
随机推荐
matlab fcnchk 函数用法
程序员的专属浪漫——用3D Engine 5分钟实现烟花绽放效果
∘(空心的点乘)的数学含义
性能测试(04)-表达式和业务关联-JDBC关联
聚类了解
STM32启动方式及BootLoader
golang源代码阅读,sync系列-Cond
C语言统计不同单词数
激光条纹中心提取——Steger
golang runtime Caller、Callers、CallersFrames、FuncForPC、Stack作用
The complete grammar of CSDN's markdown editor
去除蜂窝状的噪声(matlab实现)
1003 Emergency (25分)
批量转换经纬度的网页实现方法
TensorFlow: NameError: name 'input_data' is not defined
从位图到布隆过滤器
关于anaconda中conda下载包或者pip下载包很慢的原因,加速下载包的方法(无视anaconda版本和环境)
OpenSSF的开源软件风险评估工具:Scorecards
golang interface “坑记录“
json库的dumps()方法和loads()方法