XX小学有一支非常厉害的足球队,上个星期教练统计了足球队员要买的队服,队服后面的数字都是队员们喜欢的数字(整数,且不重复)。平时训练都是按照队服后的数字进行从小到大进行排序的。现在学校出现了一匹黑马,足球踢的非常好,教练准备把他拉进校队中,并给了他一套球服,球服上的数字为x。现在要求将这名学生插入到队伍中。且保证插入后依然是从小到大的顺序。
插入数字,可以直接把x插入数组排序
可以选择用sort排序
或选择排序都可以
(或桶排序)
sort:
首先定义n,x
int n,x,a[110];
cin>>n>>x;
for(int i=1;i<=n;i++){
cin>>a[i];
}
插入x:
a[n+1]=x;
排序:
sort(a+1,a+1+n+1);
for(int i=1;i<=n+1;i++){
cout<<a[i]<<" ";
}
完整代码如下:
#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<bits/stdc++.h>
#include<string>
#include<math.h>
using namespace std;
int a[110];
int main(){
int n,x;
cin>>n>>x;
for(int i=1;i<=n;i++){
cin>>a[i];
}
a[n+1]=x;
sort(a+1,a+1+n+1);
for(int i=1;i<=n+1;i++){
cout<<a[i]<<" ";
}
return 0;
}