【C语言题目】序列元素删除

最新推荐文章于 2022-12-31 19:09:28 发布

.CXY.

最新推荐文章于 2022-12-31 19:09:28 发布

阅读量384

点赞数

文章标签： c语言算法 c++

本文链接：https://blog.csdn.net/qq_73840026/article/details/127725668

版权

粉红猪不喜欢一些数字，所以他不希望这些数字出现在序列中。现在请你来帮粉红猪删除这些数字，他的要求是：对于不喜欢的某个数，有可能在序列中出现多次，只删除在序列中最后出现的那一个。

输入格式:
输入一共四行。

第一行输入一个正整数N（1<=N<=1000）；

接下来一行包括N个整数；

第三行一个正整数M（0<=M<=100），代表粉红猪不喜欢的数的个数；

接下来一行包括M个数，代表粉红猪不喜欢的数（保证互不相同）。

输出格式:
输出处理后的序列，其他元素位置不变（行末无空格，仅有回车）；如果删除后没有元素存在，只输出行末的回车。

输入样例:
6
1 2 5 3 4 5
1
5
输出样例:
1 2 5 3 4
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB

#include<stdio.h>
int main()
{
	int  n,m;
	scanf("%d",&n);
	int a[n];
	int i,j;
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}
	scanf("%d",&m);
	int b[m][2];
	for(i=0;i<m;i++)
	{
		scanf("%d",&b[i][0]);
		b[i][1]=0;
	}
	int count=0;
	for(i=0;i<n;i++)
	{
		for(j=0;j<m;j++)
		{
			if(a[i]==b[j][0])
			{
				b[j][1]++;
			}
		}
	}
	for(i=0;i<m;i++)
	{
		if(b[i][1]!=0)
		{
			count++;
		}
	}
	count=n-count;
	if(count==0)
	{
		printf("\n");
		return 0;
	}
	int rec;
	int flag;
	int count1=0;
	for(i=0;i<n;i++)
	{
		flag=0;
		for(j=0;j<m;j++)
		{
			if(a[i]==b[j][0])
			{
				b[j][1]--;
				rec=j;
				flag=1;
				break;
			}
		}
		if(flag==0 || (flag==1&&b[rec][1]!=0))
		{
			count1++;
			if(count1!=count)
			{
				printf("%d ",a[i]);
			}
			else
			{
				printf("%d\n",a[i]);
			}
		}
	}
	return 0;
}