目录
题目来源:
描述
有一个整数序列(可能有重复的整数),现删除指定的某一个整数,输出删除指定数字之后的序列,序列中未被删除数字的前后位置没有发生改变。
数据范围:序列长度和序列中的值都满足1≤n≤50
输入描述:
第一行输入一个整数(0≤N≤50)。
第二行输入N个整数,输入用空格分隔的N个整数。
第三行输入想要进行删除的一个整数。
输出描述:
输出为一行,删除指定数字之后的序列。
示例1
输入:
6 1 2 3 4 5 9 4输出:
1 2 3 5 9
示例2
输入:
5 1 2 3 4 6 5输出:
1 2 3 4 6
实现代码:
(注:其实下面这种方式是一种作弊的方法,并没有改变原来的数组内容,只是通过遍历打印想的数字,并没有改变数组内容)
int main()
{
int n = 0;
scanf("%d", &n);
int arr[50] = { 0 };
int i = 0;
int j = 0;
for (i = 0; i < n; i++)
{
scanf("%d", &arr[i]);
}
int m = 0;
scanf("%d", &m);
//作弊方法 只是躲避打印,并没有改变数组的内容
for (j = 0; j < n; j++)
{
if (arr[j] != m)
{
printf("%d ", arr[j]);
}
}
return 0;
}
实现代码
改变数组内容的方法(正确):
int main()
{
int n = 0;
scanf("%d", &n);
int arr[7] = { 0 };
int i = 0;
int j = 0;
for (i = 0; i < n; i++)
{
scanf("%d", &arr[i]);
}
int m = 0;
scanf("%d", &m);
for (i = 0; i < n; i++)
{
if (arr[i] != m)
{
arr[j++] = arr[i];
}
}
for (i = 0; i < j; i++)
{
printf("%d ", arr[i]);
}
return 0;
}
题目分析
本题主要可以分为3个步骤
第一步:
输入n个数,这里我们选用循环数组的方式输入
int n = 0;
scanf("%d", &n);
int arr[50] = { 0 };
int i = 0;
int j = 0;
for (i = 0; i < n; i++)
{
scanf("%d", &arr[i]);
}
第二步输入删除的数字
int m = 0;
scanf("%d", &m);
第三步,我们再次遍历这个数组,改变数组内容
int m = 0;
scanf("%d", &m);
for (i = 0; i < n; i++)
{
if (arr[i] != m)
{
arr[j++] = arr[i];
}
}
for (i = 0; i < j; i++)
{
printf("%d ", arr[i]);
}
分析:
我们看调试
当下标i == 5的时候,j的下标不随着改变还是4
最后我们看一下完整代码:
代码测试:
示例1
输入:
6 1 2 3 4 5 9 4输出:
1 2 3 5 9
演示截图:
示例2
输入:
5 1 2 3 4 6 5输出:
1 2 3 4 6
演示截图:
最后我们在牛客网测试也是可以通过的:
结论:
通过本题的练习,删除已知元素,学会了一种新的方法。
各位小伙伴也可以试着练习一下哦:
如果大家觉得本篇文章有所收获的话,麻烦大家点赞收藏+关注哦~