当前位置：网站首页>nyoj86 找球号(一） set容器和二分两种解法

nyoj86 找球号(一） set容器和二分两种解法

2022-08-05 10:26:00 【51CTO】

两种方法 set容器和二分，不懂set容器看我这一篇文章

       
       #include <stdio.h>
       
       //set容器查找
       
       #include <set>
       
       using 
       
       namespace 
       
       std;
       
       int 
       
       main()
       
{
       
       int 
       
       n,
       
       m,
       
       x,
       
       i;
       
       set
       
       <
       
       int
       
       >
       
       s;
       
       scanf(
       
       "%d %d",
       
       &
       
       m,
       
       &
       
       n);
       
       for(
       
       i
       
       =
       
       0;
       
       i
       
       <
       
       m;
       
       i
       
       ++)
       
       scanf(
       
       "%d",
       
       &
       
       x),
       
       s.
       
       insert(
       
       x);
       
       for(
       
       i
       
       =
       
       0;
       
       i
       
       <
       
       n;
       
       i
       
       ++)
       
    {
       
       scanf(
       
       "%d",
       
       &
       
       x);
       
       if(
       
       s.
       
       find(
       
       x)
       
       !=
       
       s.
       
       end())
       
       printf(
       
       "YES\n");
       
       else
       
       printf(
       
       "NO\n");
       
    }
       
       return 
       
       0;
       
}
      
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.

       
       #include <stdio.h>
       
       //二分查找
       
       #include <string.h>
       
       #include <algorithm>
       
       using 
       
       namespace 
       
       std;
       
       long 
       
       a[
       
       1000005];
       
       void 
       
       search(
       
       long 
       
       x,
       
       long 
       
       right)
       
{
       
       long 
       
       mid,
       
       left
       
       =
       
       0,
       
       flag
       
       =
       
       0;
       
       while(
       
       left
       
       <=
       
       right)
       
  {
       
       mid
       
       =(
       
       left
       
       +
       
       right)
       
       /
       
       2;
       
       if(
       
       a[
       
       mid]
       
       <
       
       x)
       
       left
       
       =
       
       mid
       
       +
       
       1;
       
       if(
       
       a[
       
       mid]
       
       >
       
       x)
       
       right
       
       =
       
       mid
       
       -
       
       1;
       
       if(
       
       a[
       
       mid]
       
       ==
       
       x)
       
    {
       
       flag
       
       =
       
       1;
       
       printf(
       
       "YES\n");
       
       break;
       
    }
       
  }
       
       if(
       
       !
       
       flag)
       
       printf(
       
       "NO\n");
       
}
       
       int 
       
       main()
       
{
       
       long 
       
       m,
       
       n,
       
       i,
       
       num;
       
       memset(
       
       a,
       
       0,
       
       sizeof(
       
       a));
       
       scanf(
       
       "%ld %ld",
       
       &
       
       m,
       
       &
       
       n);
       
       for(
       
       i
       
       =
       
       0;
       
       i
       
       <
       
       m;
       
       i
       
       ++)
       
       scanf(
       
       "%ld",
       
       &
       
       a[
       
       i]);
       
       sort(
       
       a,
       
       a
       
       +
       
       m);
       
       for(
       
       i
       
       =
       
       0;
       
       i
       
       <
       
       n;
       
       i
       
       ++)
       
  {
       
       scanf(
       
       "%ld",
       
       &
       
       num);
       
       search(
       
       num,
       
       m
       
       -
       
       1);
       
  }
       
       return 
       
       0;
       
}
      
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
32.
33.
34.
35.
36.
37.
38.
39.
40.