目录:
(一),题目及要求概述
(二),典例代码
(三),思路解析
题目描述: 输入n个整数的序列,要求对这个序列去重。即对于这个序列中重复的整数仅保留第一次出现的位置,将其余位置删除。
输入描述:输入包含两行,第一行包含一个整数n(1<=n<=1000),表示第二行序列中数字的个数,第二行包含n个整数,之间用空格分隔。
输出描述:输出一行按照输入顺序去重之后的数字。
代码如下:
#include <stdio.h>
int main()
{
int n;
scanf("%d", &n);
int a[1010];
int k = 1;
for(int i = 1; i <= n; i++)
{
int x;
scanf("%d", &x);
for(int j = 1; j <= k; j++)
{
if(a[j] == x)
break;
else if(j == k)
a[++ k] = x;
}
}
for(int i = 2; i <= k; i++)
{
printf("%d ", a[i]);
}
}
对于此题,在引用头文件后,定义一个数组使其满足题目所要求的范围,然后利用第一个for循环不断输入数字(数字间以空格分隔开),然后利用输入的数字是否已经保存在数组中判断所输入的数字是否重合,若未重合则填入数组,否则跳出循环,最后逐个打印数字。