问题如上,题目挺简单的,就是插入后排序的思路,我的代码如下:
#include <bits/stdc++.h>
using namespace std;
int f(int x,int y){
return x < y;//其实要这个没有用,默认是就是从小到大排序
}
int main(){
int n;
cin >> n;
int x;
vector<int>b(n+1);//设置一个大小为n+1的容器
for (int i = 0;i<n;i++){
cin >> x;
b.push_back(x);//存入
}
int num;
cin >> num;
b.push_back(num);//存入
sort(b.begin(),b.end(),f);//从小到大排序
for (int i = n + 1;i<2 * n + 1;i++){
cout << b[i] << " ";//我感觉输出应该是1到n,为什么是n+1到2n+1
}
cout << b[2 * n + 1];//按理说是输出b[n+1],为什么是b[2n+1]
return 0;
}
以上就是我的思路和疑问,还请大佬们解答!!