Time Limit: 3 second
Memory Limit: 2 MB
有n个无序的数存在a数组中,将a数组中相同的数仅保留一个其余去掉,输出删除后的数列a。
Input
第一行输入无序数列a的元素个数
第二行依次输入a的元素
Output
输出删除后的数列c,每个元素用空格隔开,最后用回车结束
Sample Input
5 44 56 84 56 44
Sample Output
44 56 84
【题解】
for 1 -> n,扫描一遍,如果遇到了之前已经出现过的数字,那么就直接不要存入这个数字 直接跳过。然后直接输出就好。
【代码】
#include <cstdio>
const int MAXN = 10000;
int a[MAXN],n,num = 0;
void input_data()
{
scanf("%d",&n);
for (int i = 1;i <= n;i++) //一边输入 一边处理数据
{
int temp;
scanf("%d",&temp);
bool flag = true; //用一个flag作为标识符就可以了
for (int j = 1;j <= i-1;j++) //没有用hash直接从前往后扫。因为怕出现负数。而且这是难度1的题,肯定能过啦。
if (a[j] == temp)
{
flag =false;
break;
}
if (flag)
a[++num] = temp;
}
}
void output_ans()
{
for (int i = 1;i <= num-1;i++)
printf("%d ",a[i]);
printf("%d\n",a[num]);
}
int main()
{
input_data();
output_ans();
return 0;
}