无码av一区二区三区无码,在线观看老湿视频福利,日韩经典三级片,成 人色 网 站 欧美大片在线观看

歡迎光臨散文網(wǎng) 會(huì)員登陸 & 注冊(cè)

二分查找

2023-07-09 17:16 作者:SpiderMonkeyLing  | 我要投稿

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
int a[1010];
int main()
{
?? ?int n,x;
?? ?cin>>n>>x;
?? ?for(int i=1;i<=n;++i) cin>>a[i];
?? ?for(int i=1;i<n;++i) {
?? ??? ?int k=i;
?? ??? ?for(int j=i+1;j<=n;++j)
?? ??? ?if(a[k]>a[j]) k=j;
?? ??? ?if(k!=i) {
?? ??? ??? ?int t=a[i]; a[i]=a[k]; a[k]=t;
?? ??? ?}
?? ?}
?? ?int l=1,r=n+1,mid;
?? ?while(l<r) {
?? ??? ?mid=(l+r)>>1;
?? ??? ?if(a[mid]>=x) r=mid;
?? ??? ?else l=mid+1;
?? ?}
?? ?cout<<">=x最小的數(shù):";
?? ?if(l==(n+1)) printf("-1\n");
?? ?else printf("%d\n",a[l]);
?? ?l=0; r=n;
?? ?while(l<r) {
?? ??? ?mid=(l+r+1)>>1;
?? ??? ?if(a[mid]<=x) l=mid;
?? ??? ?else r=mid-1;
?? ?}
?? ?cout<<"<=x最大的數(shù):";
?? ?if(r==0) cout<<"-1";
?? ?else cout<<a[l];
?? ?return 0;
?}?

二分查找的評(píng)論 (共 條)

分享到微博請(qǐng)遵守國(guó)家法律
蕉岭县| 达州市| 库伦旗| 烟台市| 庆城县| 武宁县| 得荣县| 天全县| 沈丘县| 湘潭市| 长垣县| 弥勒县| 拉萨市| 樟树市| 宜城市| 铅山县| 昭觉县| 新巴尔虎左旗| 石嘴山市| 高雄市| 泌阳县| 迁安市| 施甸县| 宜阳县| 雷州市| 沭阳县| 淮阳县| 文成县| 九江市| 横峰县| 襄汾县| 黄浦区| 神农架林区| 五台县| 永济市| 莱州市| 平潭县| 阳原县| 山西省| 新民市| 大方县|