• 【2011】去掉数列中相同的数


    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;
    }
    


     

  • 相关阅读:
    selenium之css选择器高级用法
    常系数线性齐次递推新理解
    关于莫队本质的理解
    2021.5.8总结
    决策单调性优化dp
    字符串 复习
    5.1总结
    树分块 学习笔记
    莫反 复习
    P4570 [BJWC2011]元素
  • 原文地址:https://www.cnblogs.com/AWCXV/p/7632483.html
Copyright © 2020-2023  润新知