1. 程式人生 > >第二期訓練第六題(HDU-2019)

第二期訓練第六題(HDU-2019)

問題連結:http://acm.hdu.edu.cn/showproblem.php?pid=2019

問題簡述:在n個有序數中插入一個數字,並使新的序列有序。

Point:包含多個測試例項。

AC程式碼:

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