为什么没有输出呢

lsmCC

1. #include<stdio.h>
   
2. int main(void)
   
3. {
   
4.     /*********Begin*********/
   
5.     int n,k;
   
6.     int a[1000000];
   
7.     scanf("%d",&n);
   
8.     for(int i=1;i<=n;i++)
   
9.     {
   
10.         scanf("%d",&a[i]);
    
11.     }
    
12.     scanf("%d",&k);
    
13.     int flag=1,c=0;
    
14.     for(int i=1;i<=n;i++)
    
15.     {
    
16.         int l=0,r=1000000;
    
17.         while(l<r)
    
18.         {
    
19.             int mid=l+r/2;
    
20.             if(a[i]>=k)r=mid;
    
21.             else l=mid+1;
    
22.         }
    
23.         if(a[i]==r)
    
24.         {
    
25.             c=i;
    
26.             flag=0;
    
27.         }
    
28.       
    
29.     }
    
30.     if(!flag)printf("%d",c);
    
31.     else printf("None");
    
32.    
    
33. 
    
34. 
    
35.     /*********End**********/
    
36.     return 0;
    
37. }

复制代码

Mike_python小

对不起，我之前给出的代码还是有问题。在进行二分查找时，需要将右边界r设置为数组的长度n而不是固定值1000000。此外，判断条件也需要修改为a[l] == k。下面是修正后的代码：

2. #include <stdio.h>
4. int main(void) {
5.     int n, k;
6.     int a[1000000];
7.    
8.     scanf("%d", &n);
9.     for (int i = 1; i <= n; i++) {
10.         scanf("%d", &a[i]);
11.     }
12.     scanf("%d", &k);
13.    
14.     int flag = 1, c = 0;
15.     for (int i = 1; i <= n; i++) {
16.         int l = 1, r = n;
17.         while (l <= r) {
18.             int mid = (l + r) / 2;
19.             if (a[mid] >= k)
20.                 r = mid - 1;
21.             else
22.                 l = mid + 1;
23.         }
24.         if (a[l] == k) {
25.             c = i;
26.             flag = 0;
27.         }
28.     }
29.    
30.     if (!flag)
31.         printf("%d", c);
32.     else
33.         printf("None");
34.    
35.     return 0;
36. }

复制代码

请注意，这段代码的执行结果将输出到控制台而不是作为函数的返回值。你可以在你的本地环境中编译和运行代码，然后查看控制台上的输出结果。

如果你还有其他问题，请随时向我提问。

isdkz

在你的代码中，有一个小错误导致了没有输出。在二分查找的循环中，你需要将  int mid=l+r/2;  修改为  int mid=(l+r)/2; 。因为  l+r/2  会先计算出  l+r  的值，然后再除以 2，而你想要先计算  (l+r)  除以 2 的值。修改后的代码如下：

1. #include<stdio.h>
   
2. int main(void)
   
3. {
   
4.     int n,k;
   
5.     int a[1000000];
   
6.     scanf("%d",&n);
   
7.     for(int i=1;i<=n;i++)
   
8.     {
   
9.         scanf("%d",&a[ i]);
   
10.     }
    
11.     scanf("%d",&k);
    
12.     int flag=1,c=0;
    
13.     for(int i=1;i<=n;i++)
    
14.     {
    
15.         int l=0,r=1000000;
    
16.         while(l<r)
    
17.         {
    
18.             int mid=(l+r)/2;
    
19.             if(a[ i]>=k)r=mid;
    
20.             else l=mid+1;
    
21.         }
    
22.         if(a[ i]==r)
    
23.         {
    
24.             c=i;
    
25.             flag=0;
    
26.         }
    
27.    
    
28.     }
    
29.     if(!flag)printf("%d",c);
    
30.     else printf("None");
    
31.    
    
32.     return 0;
    
33. }
    

复制代码

这样修改后，代码将能够正确输出结果。