hacktober2020/8-SortAndSearchStrings.c at master · iamsinha/hacktober2020 · GitHub

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
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
#include <stdio.h>
#include <stdbool.h>
#include<string.h>
void sort(char strings[][40], int n) {

    char temp[40];
    for(int j = 0; j < n; j++) {
        for(int i = j + 1; i < n; i++){
            if (strcmp(strings[j], strings[i]) > 0) {
                strcpy(temp, strings[j]);
                strcpy(strings[j], strings[i]);
                strcpy(strings[i], temp);
            }
        }
    }
}

bool search(char strings[][40], int n, char target[40]) {

    int start, mid, end, flag = 0;
    start = 0;
    end = n - 1;
    mid = (start + end)/2;
    while (start <= end)
    {
        if(strcmp(strings[mid], target) > 0)
            end = mid - 1;
        else if(strcmp(strings[mid], target) == 0)
            return true;
        else
            start = mid + 1;
        mid = (start + end)/2;
    }
    return false;
}
int main() {
    int i, q, t, n;
    char strings[100001][40], target[40];

    scanf("%d", &n);
    for(i = 0; i < n; ++i) {
        scanf("%s", strings[i]);
    }
    scanf("%d", &q);

    while (q--) {
        scanf("%d", &t);
        if (t == 1) {
            sort(strings, n);
        } else {
            scanf("%s", target);
            printf("%d\n", search(strings, n, target));
        }
    }
}