题目描述
为了提高大家的程序设计水平,朱老师建立了一个题库。题库中共有n道题,第i道题目的难易程度用ti表示,这n道题根据由易到难的顺序已排好。现在朱老师决定插入m道难度为dj的题到题库中,题库中的题仍然按由易到难的顺序排好。
输入
第一行包含用一空格隔开的整数n和m。
第二行包含n个用一空格隔开的正整数ti,表示题库中每道题的难度。
第三行包含m个用一空格隔开的正整数dj,表示题库中每道题的难度。
1=<ti=<32767,1=<dj=<32767&;1=<n=<1000;1<m=<1000.
输出
一行若干个用一个空格隔开的正整数,表示插入后题库的试题难度情况。
样例输入
5 1
1 1 2 3 7
1
样例输出
1 1 1 2 3 7
我的代码是:
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,m;
cin>>n>>m;
int sp[n],t[m];
for(int i=0;i<n;i++){
cin>>sp[i];
}
for(int i=0;i<n;i++){
cin>>t[i];
}
int sp2[m+n];//定义一个已经插入好题的数组
for(int i=0;i<n;i++){
sp2[i]=sp[i];
}
for(int i=n;i<n+m;i++){
sp2[i]=t[i];
}//输入数据
int maxn=sp2[0];
for(int i=1;i<n;i++){
if(maxn<sp2[i]){
maxn=sp2[i];
}
}
for(int u=0;u<=maxn;u++){
for(int i=0;i<n;i++){
if(sp2[i]==u){
cout<<u<<endl;
}
}
}//排序
return 0;
}
为了提高大家的程序设计水平,朱老师建立了一个题库。题库中共有n道题,第i道题目的难易程度用ti表示,这n道题根据由易到难的顺序已排好。现在朱老师决定插入m道难度为dj的题到题库中,题库中的题仍然按由易到难的顺序排好。
输入
第一行包含用一空格隔开的整数n和m。
第二行包含n个用一空格隔开的正整数ti,表示题库中每道题的难度。
第三行包含m个用一空格隔开的正整数dj,表示题库中每道题的难度。
1=<ti=<32767,1=<dj=<32767&;1=<n=<1000;1<m=<1000.
输出
一行若干个用一个空格隔开的正整数,表示插入后题库的试题难度情况。
样例输入
5 1
1 1 2 3 7
1
样例输出
1 1 1 2 3 7
我的代码是:
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,m;
cin>>n>>m;
int sp[n],t[m];
for(int i=0;i<n;i++){
cin>>sp[i];
}
for(int i=0;i<n;i++){
cin>>t[i];
}
int sp2[m+n];//定义一个已经插入好题的数组
for(int i=0;i<n;i++){
sp2[i]=sp[i];
}
for(int i=n;i<n+m;i++){
sp2[i]=t[i];
}//输入数据
int maxn=sp2[0];
for(int i=1;i<n;i++){
if(maxn<sp2[i]){
maxn=sp2[i];
}
}
for(int u=0;u<=maxn;u++){
for(int i=0;i<n;i++){
if(sp2[i]==u){
cout<<u<<endl;
}
}
}//排序
return 0;
}