• 软件工程实验一实验报告


    《面向对象方法及软件工程》实验报告

    姓名:潘玖庆       学号:1500802062        班级: 152             时间:2017-3-4

    1.实验题目:题目1:删除排序数组中的重复数字

    2.问题描述:在给定的一序列数组中,删除重复的元素,并输出新的无重复的数组序列

    3.数据输入:在键盘输入数组元素,如5 1 3 2 3 4

    4.数据输出:输出4 1324

    5.涉及的数据类型:整型

    6.解题思路:输入五个元素后,for循环依次遍历每两个元素是否相同,如果相同记住此时元素的下标,后一位覆盖前元素,数组长度减一位。

    7.易错点(需要考虑的特殊情况):考虑=== 的不同关系。删除数组元素相当于覆盖了此元素。

    8.主要算法描述(伪代码):

      定义几个变量和数组长度;

    int *a=new int[length];动态数组获取数组长度;

    键盘输入数组元素;

    遍历每两个数组元素;

    if(a[j]等于a[i])如果元素相同,则

    for(k等于j到length)标记此元素下标,

    a[k]=a[k+1]后面元素覆盖此重复元素;

    length--数组长度减一位for循环继续;

    //输出;

  • 相关阅读:
    Codechef Observing the Tree
    bzoj 1367: [Baltic2004]sequence
    bzoj 2375: 疯狂的涂色
    bzoj 1455: 罗马游戏
    codevs 1029 遍历问题
    HNOI2004 宠物收养所 (Treap)
    [ZJOI2007] 报表统计
    bzoj 3261: 最大异或和 (可持久化trie树)
    codevs 1001 舒适的路线
    Codechef Dynamic Trees and Queries
  • 原文地址:https://www.cnblogs.com/PanJQ/p/6516084.html
Copyright © 2020-2023  润新知