题目描述
为了提高大家的程序设计水平,唐克老师建立了一个校内题库。题库中共有n道题,第i道题目的难易程度用ti表示,这n道题根据由易到难的顺序已排好。现在老师决定插入m道难度为dj的题到题库中,题库中的题仍然按照由易到难的顺序排好。
输入
第一行包含两个用一个空格隔开的整数n和m。
第二行包含n个用一个空格隔开的正整数ti,表示题库中每道题的难度。
第三行包含m个用一个空格隔开的正整数dj,表示待插入的每道题的难度。
1≤ti≤32767,1≤di≤32767,1≤n≤1000,1≤m≤1000。
输出
一行若干个用一个空格隔开的正整数,表示插入后题库的试题难度情况。
样例输入 Copy
5 1 1 1 2 3 7 1
样例输出 Copy
1 1 1 2 3 7
#include <bits/stdc++.h>
#define MX 1000
using namespace std;
int main()
{
int a[2 * MX + 10];
//2*MX+10???为什么*2
//因为1≤n≤1000,1≤m≤1000
int n,m,i,k,x;
cin >> n >> m;
for(i = 1; i <= n; i++)
{
cin >> a[i];
}
while(m!=0)//当m=1时,m--=0 为假 不执行循环体
{
cin >> x;
for(k = 1; k <= n; k++)
{
if(a[k] > x)
{
break;
}
}
for(i = n; i >= k; i--)
{
a[i + 1] = a[i];
}
a[k] = x;
m--;
n++;//插入一个元素之后,题库的数量增加1
}
//依次输出
for(i = 1; i <= n; i++)
{
cout << a[i] << " ";
}
return 0;
}