题解 | #有序序列插入一个整数#
有序序列插入一个整数
https://www.nowcoder.com/practice/444e87f938464906a1649cff236b102b
#include<bits/stdc++.h>
using namespace std;
int a[88],n,x,f;
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
cin>>a[i];
cin>>x;
for(int i=1;i<=n;i++)
{
if(x>a[i-1]&&x<a[i]) // 如果条件成立，说明x就是插在a[i]和a[i+1]之间
{
cout<<x<<" ";
f=1; // f 赋值为 1 ,说明 x 的位置找到了
}
cout<<a[i]<<" ";
}
if(!f) // "!f" 在这个题中意思相当于 "f==0" , f 是 0 说明数字应该插在数组末尾
cout<<x;
return 0;
}
京东工作强度 209人发布
