杭电oj 2019 数列有序

最新推荐文章于 2021-03-05 09:25:53 发布

原创最新推荐文章于 2021-03-05 09:25:53 发布 · 576 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#杭电

本文提供了一个C语言程序示例，该程序实现了一种简单的数组操作：在已排序的整数数组中找到合适的位置插入一个新的元素，并按顺序输出更新后的数组。此程序适用于初学者了解基本的数组操作和排序概念。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
int main()
{
      int a[100]={0},n,m,i,j;
      while (scanf("%d%d",&n,&m)!=EOF&&(n!=0||m!=0))
      {
        for (i=0;i<n;i++)
        scanf("%d",&a[i]);
        int sign=0;
        for (i=0;i<n;i++) //寻找插入位置
        if (a[i]>=m)  { sign=i;break;}
        for (j=n-1;j>=sign;j--) //j--  进行移动
        a[j+1]=a[j];
        a[sign]=m;   //插入
        for (i=0;i<=n;i++) //输出
        {
        if (i==n)
        printf("%d\n",a[i]);
        else printf("%d ",a[i]);
        }
       }
       return 0;
}