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 ",a[num]); } int main() { input_data(); output_ans(); return 0; }