x3c2c5

reku

Mar 16th, 2023
86
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 2.12 KB | None | 0 0
  1. #include <stdio.h>
  2.  
  3. #define MAX_ROWS 100
  4. #define MAX_COLS 100
  5.  
  6. void merge_sort(int arr[], int low, int high){
  7.     if (low < high){
  8.         int mid = low + (high - low) / 2;
  9.         merge_sort(arr, low, mid);
  10.         merge_sort(arr, mid+1, high);
  11.         int i = low, j = mid+1, k = 0;
  12.         int temp[high-low+1];
  13.         while (i <= mid && j <= high){
  14.             if (arr[i] >= arr[j]){
  15.                 temp[k++] = arr[i++];
  16.             }
  17.             else {
  18.                 temp[k++] = arr[j++];
  19.             }
  20.         }
  21.         while (i <= mid){
  22.             temp[k++] = arr[i++];
  23.         }
  24.         while (j <= high){
  25.             temp[k++] = arr[j++];
  26.         }
  27.         for (i = low, k = 0; i <= high; i++, k++){
  28.             arr[i] = temp[k];
  29.         }
  30.     }
  31. }
  32.  
  33. int* binary_search(int arr[], int low, int high, int key){
  34.     if (low <= high){
  35.         int mid = low + (high - low) / 2;
  36.         if (arr[mid] == key){
  37.             return &arr[mid];
  38.         }
  39.         else if (arr[mid] > key){
  40.             return binary_search(arr, mid + 1, high, key);
  41.         }
  42.         else {
  43.             return binary_search(arr, low, mid - 1, key);
  44.         }
  45.     }
  46.     return NULL;
  47. }
  48.  
  49. int main(){
  50.     int matrix[MAX_ROWS][MAX_COLS];
  51.     int rows, cols, key, count = 0;
  52.     printf("Введіть кількість рядків і стовпців: ");
  53.     scanf("%d %d", &rows, &cols);
  54.     printf("Введіть елементи матриці: ");
  55.     for (int i = 0; i < rows; i++){
  56.         for (int j = 0; j < cols; j++){
  57.             scanf("%d", &matrix[i][j]);
  58.         }
  59.         merge_sort(matrix[i], 0, cols-1);
  60.     }
  61.     printf("Введіть елемент для пошуку: ");
  62.     scanf("%d", &key);
  63.     for (int i = 0; i < rows; i++){
  64.         int* ptr = binary_search(matrix[i], 0, cols-1, key);
  65.         if (ptr != NULL){
  66.             count++;
  67.         }
  68.     }
  69.     if (count > 0){
  70.         printf("Число %d знайдено у %d рядках.\n", key, count);
  71.     }
  72.     else {
  73.         printf("Число %d не знайдено у жодному рядку.\n", key);
  74.     }
  75.     return 0;
  76. }
  77.  
Advertisement
Add Comment
Please, Sign In to add comment