INSERT C語言中,一個有序數組插入另一個無序數組,求插入次數。

#include
int a[2020];
int b[1002];
int main()
{
int n, m, i, j, k, t=0, f;
scanf("%d %d",&n,&m);
f=n;
for(i=0;i<n;i++)
scanf("%d",&a[i]);
for(i=0;i<m;i++)
scanf("%d",&b[i]);
for(i=0;i<m;i++)
{
for(j=0;j<n;j++)
{
  if(b[i]>a[n-1])
{
a[n]=b[i];
n=n+1;
   break;
}
if(b[i]<=a[j])
{
for(k=n;k>j;k--)
a[k]=a[k-1];
a[j]=b[i];
t=t+n-j;
n=n+1;
break;
}
}
}
for(i=0;i<f+m;i++)
printf("%d ",a[i]);
printf("\n");
printf("%d\n",t);
return 0;
}

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章