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


     

  • 相关阅读:
    C++ Vector
    难点目录
    学习图片展
    使用Github总结
    更改git bash默认的路径
    kubernetes dashboard 搭建参考
    vCenter 6.5 Appliance安装问题汇总
    转-Linux访问Windows FTP服务器中文乱码
    安装升级libpcap至1.9.0
    kubectl patch
  • 原文地址:https://www.cnblogs.com/AWCXV/p/7632483.html
Copyright © 2020-2023  润新知