第二期訓練第六題(HDU-2019)
阿新 • • 發佈:2018-12-22
問題連結: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;
}
}