数组I 问题 I: 整理题库
文章目录
题目描述
为了提高大家的程序设计水平,唐克老师建立了一个校内题库。题库中共有n道题,第i道题目的难易程度用ti表示,这n道题根据由易到难的顺序已排好。现在老师决定插入m道难度为dj的题到题库中,题库中的题仍然按照由易到难的顺序排好。
输入
第一行包含两个用一个空格隔开的整数n和m。
第二行包含n个用一个空格隔开的正整数ti,表示题库中每道题的难度。
第三行包含m个用一个空格隔开的正整数dj,表示待插入的每道题的难度。
1≤ti≤32767,1≤di≤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> #define MX 1000 using namespace std; int main() { int a[2 * MX + 10],n,m,i,x,k; cin >> n >> m; for(i = 1; i <= n; i++) { cin >> a[i]; } while(m--) { 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; n++;//插入一个元素之后,题库的数量增加1 } for(i = 1; i <= n; i++) { cout << a[i] << " "; } return 0; }
第二种方法,丢到末尾
#include <iostream> #include <algorithm> using namespace std; int main() { int n,m,i; cin>>n>>m; int a[n],b[m],c[n+m]; for(i=0;i<n;i++) { cin>>a[i]; c[i]=a[i]; } for(i=0;i<m;i++) { cin>>b[i]; c[n+i]=b[i]; } sort(c,c+n+m); for(i=0;i<n+m;i++) { cout<<c[i]<<" "; } return 0; }ps :偷个懒,用了sort。一定要带头文件<algorithm>。

评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论