[已解决]还有这个

王小二°

二分查找法。按照从小到大的顺序，输入n个整数并存入数组a中，然后在数组a中查找给定的x。如果数组a中的元素与x的值相同，输出相应的下标（下标从0开始）；如果没有找到，输出“Not Found”。如果输入的n个整数没有按照从小到大的顺序排列，或者出现了相同的数，则输出“Invalid Value”。


#include <stdio.h>

# define MAXN 10

int main()

{

  int found, i, left, mid, n, right, sorted, x;

  int a[MAXN];



  scanf("%d %d", &n, &x);

  for(i = 0; i < n; i++){

    scanf("%d", &a[i]);

  }

   

  sorted = 1;

  for(i = 1; i < n; i++){

    if【1】{

               【2】

      break;

    }

  }

  if(sorted == 0){

    printf("Invalid Value\n");

  }else{

    found = 0;

     【3】

    while(left <= right){

                       【4】

      if (x == a[mid]){

                 【5】

        break;

      }else if (x < a[mid]){

                  【6】

      }else{

                 【7】

      }

    }

    if(found != 0){

      printf("%d\n",mid);

    }

    else{

      printf( "Not Found\n");

    }

  }  

   

  return 0;

}
也讲一下，谢谢

最佳答案

月排行榜 / 总排行榜

isdkz

2023-11-21 13:48:41

1. #include <stdio.h>
   
2. 
   
3. # define MAXN 10
   
4. 
   
5. int main()
   
6. {
   
7.     int found, i, left, mid, n, right, sorted, x;
   
8.     int a[MAXN];
   
9. 
   
10.     scanf("%d %d", &n, &x);
    
11.     for(i = 0; i < n; i++){
    
12.         scanf("%d", &a[ i]);
    
13.     }
    
14. 
    
15.     sorted = 1;
    
16.     for(i = 1; i < n; i++){
    
17.         if(a[ i] < a[i-1]){
    
18.             sorted = 0;
    
19.             break;
    
20.         }
    
21.     }
    
22. 
    
23.     if(sorted == 0){
    
24.         printf("Invalid Value\n");
    
25.     }else{
    
26.         found = 0;
    
27.         left = 0;
    
28.         right = n - 1;
    
29.         while(left <= right){
    
30.             mid = (left + right) / 2;
    
31.             if (x == a[mid]){
    
32.                 found = 1;
    
33.                 break;
    
34.             }else if (x < a[mid]){
    
35.                 right = mid - 1;
    
36.             }else{
    
37.                 left = mid + 1;
    
38.             }
    
39.         }
    
40.         if(found != 0){
    
41.             printf("%d\n",mid);
    
42.         }
    
43.         else{
    
44.             printf( "Not Found\n");
    
45.         }
    
46.     }   
    
47.     return 0;
    
48. }
    

复制代码

这是一个使用二分查找法在有序数组中查找指定元素的程序。首先，它会检查输入的n个整数是否按照从小到大的顺序排列，如果没有则输出"Invalid Value"。如果数组是有序的，则使用二分查找法在数组中查找给定的x。如果找到了，就输出相应的下标；如果没有找到，就输出"Not Found"。

跳转到最佳答案楼层

isdkz

1. #include <stdio.h>
   
2. 
   
3. # define MAXN 10
   
4. 
   
5. int main()
   
6. {
   
7.     int found, i, left, mid, n, right, sorted, x;
   
8.     int a[MAXN];
   
9. 
   
10.     scanf("%d %d", &n, &x);
    
11.     for(i = 0; i < n; i++){
    
12.         scanf("%d", &a[ i]);
    
13.     }
    
14. 
    
15.     sorted = 1;
    
16.     for(i = 1; i < n; i++){
    
17.         if(a[ i] < a[i-1]){
    
18.             sorted = 0;
    
19.             break;
    
20.         }
    
21.     }
    
22. 
    
23.     if(sorted == 0){
    
24.         printf("Invalid Value\n");
    
25.     }else{
    
26.         found = 0;
    
27.         left = 0;
    
28.         right = n - 1;
    
29.         while(left <= right){
    
30.             mid = (left + right) / 2;
    
31.             if (x == a[mid]){
    
32.                 found = 1;
    
33.                 break;
    
34.             }else if (x < a[mid]){
    
35.                 right = mid - 1;
    
36.             }else{
    
37.                 left = mid + 1;
    
38.             }
    
39.         }
    
40.         if(found != 0){
    
41.             printf("%d\n",mid);
    
42.         }
    
43.         else{
    
44.             printf( "Not Found\n");
    
45.         }
    
46.     }   
    
47.     return 0;
    
48. }
    

复制代码

这是一个使用二分查找法在有序数组中查找指定元素的程序。首先，它会检查输入的n个整数是否按照从小到大的顺序排列，如果没有则输出"Invalid Value"。如果数组是有序的，则使用二分查找法在数组中查找给定的x。如果找到了，就输出相应的下标；如果没有找到，就输出"Not Found"。