zoukankan      html  css  js  c++  java
  • AC日记

    Problem Description

    有n(n<=100)个整数,已经按照从小到大顺序排列好,现在另外给一个整数m,请将该数插入到序列中,并使新的序列仍然有序。

    Input

    输入数据包含多个测试实例,每组数据由两行组成,第一行是n和m,第二行是已经有序的n个数的数列。n和m同时为0表示输入数据的结束,本行不做处理。

    Output

    对于每个测试实例,输出插入新的元素后的数列。

    Example Input

    3 3
    1 2 4
    0 0

    Example Output

    1 2 3 4

    Hint

     
     1 #include <stdio.h>
     2 #include <stdlib.h>
     3 int main()
     4 {
     5     int num[200];
     6     int n, i, j=0, m;
     7     while(scanf("%d %d", &n, &m)!=EOF)
     8     {
     9         if(m==0&&n==0)
    10         return 0;
    11         for(i=0; i<n; i++)
    12         scanf("%d", &num[i]);
    13 
    14         for(i=0; i<n; i++)
    15         if(num[i]>m)//找到第一个比m大的数的位置。
    16         break;
    17 
    18         for(j=n; j>i; j--)//从第一个比 m 大的数开始整体后移一位。
    19         num[j]=num[j-1];
    20         num[i]=m;//将 m 赋给第一个比他大的数, 即进行插序。
    21 
    22         for(i=0; i<=n; i++)
    23        {
    24          if(i==0)
    25          printf("%d", num[i]);
    26          else
    27          printf(" %d", num[i]);
    28        }
    29          printf("
    ");
    30     }
    31 }

    作者:7oDo

    仅供参考,请勿抄袭。

    Hang Hang Hang !!!

  • 相关阅读:
    Jmeter(十四)
    Jmeter(十一)
    Jenkins
    对前端模块化应如何理解
    Vue面试相关
    vue-router使用总结
    Vue全家桶__Vue-router&Vuex
    Vue-cli3开发单文件
    Vue_组件化开发
    Vue_问题梳理
  • 原文地址:https://www.cnblogs.com/Jie-Fei/p/8297424.html
Copyright © 2011-2022 走看看