diff --git a/zeta_C/14425.c b/zeta_C/14425.c new file mode 100644 index 0000000..d6b0159 --- /dev/null +++ b/zeta_C/14425.c @@ -0,0 +1,11 @@ +#include +#include + +int main() { + int N, M; + char[] + scanf("%d %d", &N, &M); + + + return 0; +} \ No newline at end of file diff --git a/zeta_C/completed/10815.c b/zeta_C/completed/10815.c new file mode 100644 index 0000000..86082bf --- /dev/null +++ b/zeta_C/completed/10815.c @@ -0,0 +1,49 @@ +#include +#include + +int comp(const void *a, const void *b) { + return *(int *) a - *(int *) b; +} + +int is_in(int x, int *cards, int size) { + int begin = 0, end = size - 1, mid; + while (begin <= end) { + mid = (begin + end) / 2; + if (cards[mid] == x) { + return 1; + } else if (cards[mid] > x) { + end = mid - 1; + } else { + begin = mid + 1; + } + } + return 0; +} + +int main() { + int N; + scanf("%d", &N); + + int cards[N]; + for (int i = 0; i < N; i++) { + scanf("%d", &cards[i]); + } + + qsort(cards, N, sizeof(int), comp); + + int M; + scanf("%d", &M); + + int check[M]; + for (int i = 0; i < M; i++) { + scanf("%d", &check[i]); + } + + for (int i = 0; i < M - 1; i++) { + printf("%d ", is_in(check[i], cards, N)); + } + printf("%d\n", is_in(check[M - 1], cards, N)); + + + return 0; +} \ No newline at end of file diff --git a/zeta_C/run.sh b/zeta_C/run.sh index b0e2566..a47ee2e 100644 --- a/zeta_C/run.sh +++ b/zeta_C/run.sh @@ -1,4 +1,4 @@ #!/bin/bash if [ -z "$*" ]; then echo "No args"; exit 0; fi -clang-18 -std=c11 $1 +gcc -std=c11 $1 ./a.out < stdin.txt \ No newline at end of file