题目:有n个整数,施前面各数顺序向后移动m个位置,移除的数再从开头移入。
算法分析;在不考虑空间复杂度情况下,我们可以定义一个容量较大的数组。先将所有元素都直接向后移动m个单位,再将符合条件的元素移动到最前面:
# include<stdio.h>
int main(){
int a[100],j,n,m;
scanf("%d%d",&n,&m);
for(j=0;j<n;j++)
{
scanf("%d",&a[j]);//将n个数存入数组中
}
for(j=n-1;j>=0;j--)//后移m个单位
{
a[j+m]=a[j];
}
for(j=n;j<m+n;j++) //将余出元素移到最前面
{
a[j-n]=a[j];
}
for(j=0;j<n;j++)
{
printf("%d ",a[j]);
}
}