粉红猪不喜欢一些数字,所以他不希望这些数字出现在序列中。现在请你来帮粉红猪删除这些数字,他的要求是:对于不喜欢的某个数,有可能在序列中出现多次,只删除在序列中最后出现的那一个。
输入格式:
输入一共四行。
第一行输入一个正整数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;
}