aboutsummaryrefslogtreecommitdiff
path: root/challenge-087/abigail/c
diff options
context:
space:
mode:
authorAbigail <abigail@abigail.be>2020-11-17 13:32:56 +0100
committerAbigail <abigail@abigail.be>2020-11-17 14:22:16 +0100
commit48e3c8aac1e1750501a1e7fd9db9e7a6e4566233 (patch)
tree899ae80861c4e6680788e40120414884614ea0b0 /challenge-087/abigail/c
parentc88f262209a49894f3fbb78ec5854f795a411d0e (diff)
downloadperlweeklychallenge-club-48e3c8aac1e1750501a1e7fd9db9e7a6e4566233.tar.gz
perlweeklychallenge-club-48e3c8aac1e1750501a1e7fd9db9e7a6e4566233.tar.bz2
perlweeklychallenge-club-48e3c8aac1e1750501a1e7fd9db9e7a6e4566233.zip
Remove duplicates from the array.
Diffstat (limited to 'challenge-087/abigail/c')
-rw-r--r--challenge-087/abigail/c/ch-1.c12
1 files changed, 12 insertions, 0 deletions
diff --git a/challenge-087/abigail/c/ch-1.c b/challenge-087/abigail/c/ch-1.c
index a82d4e140c..a0791f9568 100644
--- a/challenge-087/abigail/c/ch-1.c
+++ b/challenge-087/abigail/c/ch-1.c
@@ -74,6 +74,18 @@ int main (void) {
/* Quick sort to sort the array */
qsort (array, size, sizeof (long), cmp);
+ /*
+ * Remove duplicates
+ */
+ size_t i;
+ size_t j;
+ for (i = j = 1; i < size; i ++) {
+ if (array [i] != array [j - 1]) {
+ array [j ++] = array [i];
+ }
+ }
+ size = j;
+
size_t max_streak = 0;
size_t max_index = 0;
size_t cur_streak = 0;