【问题描述】
请输入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<iostream>
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<<endl;
return 1;
}
else
return 0;
}
int main()
{
int arr[10];
int pos,len=10,key,i;
for(i=0;i<10;i++)
{
cin>>arr[i];
}
cin>>pos>>key;
if(ins(arr,pos,&len,key))
{
for(i=0;i<len;i++)
{
cout<<arr[i]<<' ';
}
}
else
cout<<"Error"<<endl;
return 0;
}