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
56
57
58
59
60
61
62
63
64
|
#include "../test.h"
char str[STRLENMAX];
typedef struct {
int64_t n;
int64_t capacity;
int64_t mod;
int64_t *table;
} h48set_t;
void h48set_create(h48set_t *, int64_t, int64_t);
void h48set_clear(h48set_t *);
void h48set_destroy(h48set_t *);
int64_t h48set_lookup(h48set_t *, int64_t);
void h48set_insert(h48set_t *, int64_t);
bool h48set_contains(h48set_t *, int64_t);
int64_t h48set_save(h48set_t *, int64_t *);
int compare(const void *x, const void *y) {
int64_t a = *(int64_t *)x;
int64_t b = *(int64_t *)y;
if (a > b) return 1;
if (a == b) return 0;
return -1;
}
int64_t readl(void) {
fgets(str, STRLENMAX, stdin);
return atoll(str);
}
void run(void) {
h48set_t set;
int64_t n, i, k, capacity, mod, *a, *b;
capacity = readl();
mod = readl();
n = readl();
a = malloc(n * sizeof(int64_t));
b = malloc(n * sizeof(int64_t));
for (i = 0; i < n; i++)
a[i] = readl();
h48set_create(&set, capacity, mod);
for (i = 0; i < n; i++)
h48set_insert(&set, a[i]);
k = h48set_save(&set, b);
qsort(b, k, sizeof(int64_t), compare);
printf("%" PRId64 "\n", k);
for (i = 0; i < k; i++)
printf("%" PRId64 "\n", b[i]);
for (i = 0; i < n; i++)
if (!h48set_contains(&set, a[i]))
printf("Set does not contain %" PRId64 "\n", a[i]);
h48set_destroy(&set);
free(a);
free(b);
}
|
