从标准输入中输入两行整数(每行不超过20个整数),将第一组中所有出现在第二组中的数字删除(即两整数集相减)。并从小到大排序输出。

发布时间:2024年01月21日

【问题描述】
从标准输入中输入两行整数(每行不超过20个整数),将第一组中所有出现在第二组中的数字删除(即两整数集相减)。并从小到大排序输出。
【输入形式】
首先输入第一组整数的个数,再输入第一组整数,以空格分隔;然后输入第二组整数的个数,再输入第二组整数,以空格分隔。
【输出形式】
将第一组中所有出现在第二组中的数字删除,按从小到大顺序排序输出,输出整数中间用一个空格隔开。
【样例输入】

8
5?1?4?3?8?7?9?6?
4
5?2?8?10

【样例输出】

1?3?4?6?7?9

【样例说明】
第一组整数个数为8,分别为5 1 4 3 8 7 9 6,第二组整数个数为4,分别为5 2 8 10。将第一组中所有出现在第二组中的数字(即数字5和8)删除后结果1 3 4 6 7 9(按从小到大顺序排序)。每个数字中间用一个空格分隔。

2

解答:

#include<stdio.h>
void bubbleSort(int arr[],int len);
void printArr(int arr[],int len)
{
?? ?for(int i=0;i<len;i++)
?? ?{
?? ??? ?printf("%d ",arr[i]);
?? ?}?? ?
}
int main()
{
?? ?int n1,n2,arr1[20],arr2[20],active;
?? ?scanf("%d",&n1);
?? ?for(int i=0;i<n1;i++)
?? ?{
?? ??? ?scanf("%d",&arr1[i]);
?? ?}
?? ?scanf("%d",&n2);
?? ?for(int i=0;i<n2;i++)
?? ?{
?? ??? ?scanf("%d",&arr2[i]);
?? ?}
?? ?/*int len=n1+n2;
?? ?int *arr=malloc(len*sizeof(int));
?? ?for(int i=0;i<n1;i++)
?? ?{
?? ??? ?arr[i]=arr1[i];
?? ?}
?? ?int j=n1,k=0;
?? ?for(;j<len&&k<n2;j++,k++)
?? ?{
?? ??? ?arr[j]=arr2[k];
?? ?}
?? ?bubbleSort(arr,len);*/
?? ?bubbleSort(arr1,n1);
//?? ?int same[20];
//?? ?int k=0;
//?? ?int arr[20];
//?? ?int count=0;
//?? ?//find same numbers
//?? ?for(int i=0;i<n2;i++)
//?? ?{
//?? ??? ?
//?? ??? ?for(int j=0;j<n1;j++)
//?? ??? ?{
//?? ??? ??? ?if(arr2[i]==arr1[j])
//?? ??? ??? ?{
//?? ??? ??? ??? ?same[k]=arr2[i];
//?? ??? ??? ??? ?k++;
//?? ??? ??? ?}
//?? ??? ?}
//?? ?}
?? ?for(int i=0;i<n1;i++)
?? ?{
?? ??? ?active=1;
?? ??? ?for(int j=0;j<n2;j++)
?? ??? ?{
?? ??? ??? ?if(arr2[j]==arr1[i])
?? ??? ??? ?{
?? ??? ??? ??? ?active=0;
?? ??? ??? ??? ?break;
?? ??? ??? ?}
?? ??? ??? ?
?? ??? ?}
?? ??? ?if(active)
?? ??? ?{
?? ??? ??? ?printf("%d ",arr1[i]);
?? ??? ?}
?? ?}
?? ?return 0;
}
void bubbleSort(int arr[],int len)
{
?? ?for(int i=0;i<len-1;i++)
?? ?{
?? ??? ?for(int j=0;j<len-1-i;j++){
?? ??? ??? ?if(arr[j]>arr[j+1]){
?? ??? ??? ??? ?int temp=arr[j];
?? ??? ??? ??? ?arr[j]=arr[j+1];
?? ??? ??? ??? ?arr[j+1]=temp;
?? ??? ??? ?}
?? ??? ?}
?? ?}
}
?

文章来源:https://blog.csdn.net/2301_80100002/article/details/135683728
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。