zoukankan      html  css  js  c++  java
  • acm 题,用二分法做的

    #include <stdio.h>
    int binary_search( int num[], int t ,int begin, int end ){
            int left = begin;
            int right = end;       
            while( left<= right ){
                    int mid = (left+right)/2;
                    if( t == num[mid] ){
                            return 1;
                    }else if( t > num[mid] ){
                            left = mid+1;
                    }else {
                            right = mid-1;
                    }
            }
            return 0;
    }
    int main(){
            int a[1000000];
            int m,n;
            int target;
            while( scanf("%d%d",&m,&n) != EOF ){
                    scanf("%d",&target);
                    for( int i=0;i<m;i++){
                            for( int j=0;j<n;j++){
                                    scanf("%d",&a[n*i+j]);
                            }
                    }
                    if( binary_search(a,target,0,m*n-1) ){
                            printf("Yes ");
                    }else{
                            printf("No ");
                    }
            }
            return 0;
    }

  • 相关阅读:
    【实验】利用系统自带脚本utlsampl.sql创建scott用户及样本数据
    有哪些优秀的沟通思路?
    srand()以及rand()函数用法
    微信公众号
    Sublime Text 3 全程详细图文原创教程(持续更新中。。。)
    Android应用的缓冲界面启动界面
    ListView技巧
    android线性布局参数
    CocoaPods的一波三则
    003.开发者账号异同
  • 原文地址:https://www.cnblogs.com/xiao-wei-wei/p/3354611.html
Copyright © 2011-2022 走看看