Update Extra.c

Lucaspm5 · web-flow · commit 5e1abeb1391a · 2024-05-18T16:38:23.000-03:00
diff --git a/Pontos Extras/Monitor - Ponto Extra/Extra.c b/Pontos Extras/Monitor - Ponto Extra/Extra.c
@@ -1,78 +1,54 @@
 #include <stdio.h>
 #include <stdlib.h>
 
-int cmp(const void *a, const void *b)
-{
-    return (*(int*)a - *(int*)b);
-}
+int cmp(const void *a, const void *b) { return (*(int*)a - *(int*)b); }
 //////////////////////////////////////////////////////
-int buscaBinaria(int *vetor, int n, int num)
-{
+int buscaBinaria(int *vetor, int n, int num) {
     int ini = 0, fim = n - 1, meio;
     while (ini <= fim) {
-        meio = (ini + fim) / 2;
-        if (vetor[meio] == num)
-        {
+        meio = ini + ((fim - ini) >> 1);
+        if (vetor[meio] == num) {
             return meio;
-        } else if (vetor[meio] < num)
-        {
+        } else if (vetor[meio] < num) {
             ini = meio + 1;
         } else
-        {
             fim = meio - 1;
-        }
     }
     return -1;
 }
 //////////////////////////////////////////////////////
-int main(void)
-{
+int main(void) {
     int caixas, x, y, i, j, num, k, lotes[10001], posicao_inicial, posicao_final, n;
 
-    while (scanf("%d", &caixas) != EOF)
-    {
+    while (scanf("%d", &caixas) != EOF) {
         n = 0;
-        for (i = 0; i < 10001; i++)
-        {
-            lotes[i] = 0;
-        }
 
-        for (i = 0; i < caixas; i++)
-        {
+        memset(lotes, 0, sizeof(lotes));
+
+        for (i = 0; i < caixas; i++) {
             scanf("%d %d", &x, &y);
-            for (j = x; j <= y; j++)
-            {
-                lotes[n++] = j;
-            }
+            for (j = x; j <= y; j++) lotes[n++] = j;
         }
 
         qsort(lotes, n, sizeof(int), cmp);
 
         scanf("%d", &num);
 
-        if (buscaBinaria(lotes, n, num) == -1)
-        {
+        if (buscaBinaria(lotes, n, num) == -1) {
             printf("%d not found\n", num);
         } else {
             posicao_inicial = 0;
-            for (k = 0; k < n && lotes[k] <= num; k++)
-            {
-                if (lotes[k] == num)
-                {
+            for (k = 0; k < n && lotes[k] <= num; k++) {
+                if (lotes[k] == num) {
                     posicao_inicial = k;
                     break;
-                } else {
+                } else
                     posicao_inicial += lotes[k] != lotes[k+1];
-                }
             }
             posicao_final = posicao_inicial;
-            while (posicao_final < n - 1 && lotes[posicao_final + 1] == num)
-            {
-                posicao_final++;
-            }
+            while (posicao_final < n - 1 && lotes[posicao_final + 1] == num) posicao_final++;
             printf("%d found from %d to %d\n", num, posicao_inicial, posicao_final);
         }
     }
-
     return 0;
 }
