opti n2

2026-10-26 15:09:01 +01:00
parent 60d0a676f1
commit 6eb65d3903
1 changed files with 9 additions and 8 deletions
@@ -96,21 +96,22 @@ void trier_par_montant(Transaction *t, int n)
    qsort(t, n, sizeof(Transaction), comparer_transactions);
 }

+/* F2 : nombre de clients ayant au moins une transaction */
 /* F2 : nombre de clients ayant au moins une transaction */
 int nb_clients_distincts(const Transaction *t, int n)
 {
    int nb = 0;
+    int vus[NB_CLIENTS] = {0};
+
    for (int i = 0; i < n; i++) {
-        int deja_vu = 0;
-        for (int j = 0; j < i; j++) {
-            if (t[j].client == t[i].client) {
-                deja_vu = 1;
-                break;
-            }
-        }
-        if (!deja_vu)
+        int client = t[i].client;
+
+        if (!vus[client]) {
+            vus[client] = 1;
            nb++;
+        }
    }
+
    return nb;
 }