在经历了一晚上的思考并且听学长讲解之后,终于弄懂了这道题,以下将是我对这道题的理解和做法,感谢大家观看!望大家也能指出我的错误和不足。
首先先展示题目:
第一次看到题目的童鞋会不会有点懵逼,这个题目到底是什么意思啊!
其实不用担心,题目中举的是两个例子,只是把两个例子合起来啦!
我们先要分析题目,首先有多组输入,我们需要用到:
多组输入的方法while(scanf("%d %d ",&n,&m)!= EOF){
}
注:n,m是题目给定的代表集合元素个数的参数
while(scanf("%d %d",&n,&m)!=EOF){
for(int i=0;i<m+n;i++)
scanf("%d",&a[i]);
当然输入之前我们也需要定义数组的范围
int a[20000];
建议数组的范围取大一些,过小可能导致程序不能运行,或运行出现结果错误。
将两个集合的数整合之后我们需要根据题目所说从小到大进行排序(童鞋们也可以先除去重复的数再进行排序,不过博主更推荐先进行排序哦!)
博主所用的方法为冒泡排序(其实也可以使用插入排序,选择排序等多种方法,童鞋们可以自行选择)
n=m+n;
for(int j=0;j<n-1;j++){
for(int k=0;k<n-1-j;k++){
if(a[k]>a[k+1]){
temp=a[k];
a[k]=a[k+1];
a[k+1]=temp;
这里需要注意的是,我们需要的是整合以后所有的数,上述代码所指的n不再是最开始的元素个数
只剩下最后一个步骤了,离成功只剩一步了,大家要加油哦!
排完序之后,只需要将重复的数字去除掉,再进行输出,本程序就写完了。
temp=a[0];
printf("%d",a[0]);
for(i=1;i<n;i++){
if(a[i]!=temp){
printf(" %d",a[i]);
temp=a[i];
}
}
printf("\n");
我们所运用的方法是先将a数组中的第一个数赋给temp,让它跟数组的第二个数进行比较,如果两数不相等则输出第二个数,否则不输出,再将第一个数与第三个数相比,以此类推!就解决了有相同数字输出的情况,最后进行换行。
好了,本篇文章到这里就要结束了,最后,放上完整代码。
#include <stdio.h>
int main(){
int n,m,i;
int a[20000];
int temp=0;
while(scanf("%d %d",&n,&m)!=EOF){
for(int i=0;i<m+n;i++)
scanf("%d",&a[i]);
n=m+n;
for(int j=0;j<n-1;j++){
for(int k=0;k<n-1-j;k++){
if(a[k]>a[k+1]){
temp=a[k];
a[k]=a[k+1];
a[k+1]=temp;
}
}
}
temp=a[0];
printf("%d",a[0]);
for(i=1;i<n;i++){
if(a[i]!=temp){
printf(" %d",a[i]);
temp=a[i];
}
}
printf("\n");
}
}
写了将近一个小时写完了此篇博客,都是我的一些见解,希望大家喜欢。