将一个整数插入数组中

【问题描述】

请输入10个整数至一维数组a中,并输入一个待插入的整数n及其插入位置pos,若pos位置正确则将n插入至数组a中,否则输出“输入位置不正确”,这里我们10个整数分别占据一个数组的下标0-9,插入的位置pos表示新输入的数插入数组下标为pos的位置。正确插入表示插入完之后数组里的排列依旧是连续的,具体参考样例。

【输入形式】

第一行10个整数,第二行两个整数pos,num分别表示插入的位置和插入的数。
【输出形式】

如果可以正确插入,那么输出插入后的数组;否则输出“输入位置不正确”。
【样例输入1】

2 4 3 1 5 3 6 7 8 9

5 0
【样例输出1】

2 4 3 1 5 0 3 6 7 8 9

【样例输入2】

2 4 3 1 5 3 6 7 8 9

11 8
【样例输出3】

输入位置不正确

#include
using namespace std;
bool ins(int arr[],int pos,int *len,int key)
{
    if(pos<*len)
    {
        int i;
        for(i=*len;i>=pos+1;i--)
        {
            arr[i]=arr[i-1];
        }
        arr[pos]=key;
        (*len)++;//注意,++运算符的优先级高于*,所以要加括号
        cout<<*len<>arr[i];
    }
    cin>>pos>>key;
    if(ins(arr,pos,&len,key))
    {
        for(i=0;i

你可能感兴趣的:(算法)