元素的移动、插入、删除

明明帮助老师按学号顺序把402班的数学成绩输入到电脑，完成输完后发现18号同学的成绩忘记输入，使得后面所有同学的成绩都错位了。能不能设计一个程序把这个同学的成绩插入到正确的位置，使得成绩和学号一一对应？

思路：

从插入位置起所有后面的同学都要向后退一步，先把那个位置空出来，然后就可以插入一个新成员。

    新知：

   元素的移动：数组元素位置发生变化。

例如：

将数组中位置2的元素移动到位置1，可以写成：a[1]=a[2]，注意此时原位置1的被覆盖。

又如：

将a数组中第一个元素移动到数组末尾，其余数据依次往前平移一个位置，可以按如下步骤实现：

(1)把第一个元素的值取出放在一个临时单元temp中。

 (2)通过a[1]=a[2];a[2]=a[3];a[3]=a[4]; ……a[n-1]=a[n],实现其余元素前移。

 (3)将temp值赋给a[n]。

    可以用以下语句实现：

   temp=a[1];                          //用temp暂存a[1]

    for (int i=1;i<=n-1;i++)            //2到n位数据前移

        a[i]=a[i+1];

    a[n]=temp;                          //把temp存到数据末尾

    元素的插入：在数组的特定位置插入一个新的元素。

例如：在数组中位置3的元素前插入一个数30。

原始数据

移动后

增加数据30后

可以用以下语句实现：

    for (int i=5;i>=3;i--)

        a[i+1]=a[i];

    a[3]=30; 

   元素的删除：删除数组中某个特定位置的元素。

例如：在5个数据的数组中，删除数组中位置3的元素，可以直接把数组a[3]后面的数组元素往前移动一位：

原始数据

移动后

可以用以下语句实现：

for (int i=3;i<=4;i++)           

     a[i]=a[i+1];

因此，可以用以下程序解决明明的问题：

#include<iostream>

using namespace std;

int a[1001];

int main()

{

    int n,m;

    cin>>n;

    for (int i=1;i<=n;i++)

         cin>>a[i];

    for (int i=n;i>=18;i--)

          a[i+1]=a[i]

cin>>m;

a[18]=m;

for (int i=1;i<=n+1;i++)

         cout<<a[i]<<" ";

    return 0;  

}