铂金钻石组第六题

数列有序!

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 121308 Accepted Submission(s): 50055

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

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

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

Sample Input
3 3
1 2 4
0 0

Sample Output
1 2 3 4

问题链接：
http://acm.hdu.edu.cn/showproblem.php?pid=2091

问题简述：对原来已经排列好的数中插入一个数，使这些数依旧还是按顺序排列

问题分析：输入这些排列好的数的个数和要插入的数，然后输入排列好的数，判断出将要插入的数的位置，按照把前一个数赋给后一个数和插入的数，再次排列好，然后输出这一堆数。

AC的c++代码如下：

#include <iostream>
using namespace std;
int main()
{
 int m, n, j;
 int a[100] = { 0 };
 while (cin >> n >> m&&(n!=0||m!=0))
 {
  for (int i = 0; i < n; i++)
   cin >> a[i];
  for ( j = 0; j < n; j++)
   if (m < a[j])break;
  for (int i = n; i > j; i--)
   a[i] = a[i-1];
  a[j] = m;
  for (int i = 0; i < n; i++)
   cout << a[i] << " ";
  cout << a[n] << endl;
 }
}