zoukankan      html  css  js  c++  java
  • 不移动数组的插入法

    题目大意:

    对已经排好的顺序(由小到大),插入一个数字。输出也是由小到大。

    输入:3 3

       1 2 4

    输出:1 2 3 4

    代码如下:

    #include<iostream>
    using namespace std;
    int num[1000];
    int main()
    {
     int n, m;
     while (scanf("%d%d", &n, &m) && (n+m))
     {
      bool flag = true;
      int Inum;
      int k=0;
      for (int i = 0; i < n; i++)
      {
       cin >> num[k];
       if (num[k] >= m&&flag)
       {
        Inum = num[k];
        num[k] = m;
        k++;
        num[k] = Inum;
        flag = false;
       }
       k++;
      }
      if (flag)
      {
       num[k] = m;
      }
      for (int j = 0; j <= n; j++)
      {
       cout << num[j];
       if (j < n){ cout << " "; }
      }
      cout << endl;
     }
     return 0;
    }

     if (num[k] >= m&&flag)
       {
        Inum = num[k];
        num[k] = m;
        k++;
        num[k] = Inum;
        flag = false;
       }

    这段代码非常重要,如果num[i]比m大就将它插入;注意:如果不考虑有几个数都比m大,那么就会使得几个插入。所以我们插入一次就可以了

    用flag来判断插入一次。

  • 相关阅读:
    C++多态深入分析!
    字符编码总结
    算法:并查集
    树的非递归遍历:一种很好的算法
    算法:快速排序
    算法:堆排序
    字符串匹配:KMP算法, Boyer-Moore算法理解与总结
    shodan搜索
    google hacking 语法
    FOFA的搜索语句
  • 原文地址:https://www.cnblogs.com/damaoranran/p/8654948.html
Copyright © 2011-2022 走看看