-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathDensité la plus proche.c
101 lines (94 loc) · 3.08 KB
/
Densité la plus proche.c
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
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
#include <stdbool.h>
#include <stdio.h>
#include <stdlib.h>
int V(int nombre) {
if (nombre < 0)
return -nombre;
else
return nombre;
}
int Comparer(const void* p1, const void* p2) {
return *(int*)(p1) - *(int*)(p2);
}
int Valeur_Approchee(int L, int Densite[L], int Demande, int Moy1) {
int Moy2 = Moy1 * 2, Moy3 = Moy1 * 3;
if (Demande <= Densite[0])
return Densite[0];
else if (Demande >= Densite[L - 1])
return Densite[L - 1];
int resultat = 0;
if (Demande < Densite[Moy1]) {
int Bloc = 0;
int distance = Densite[Bloc] - Demande;
while (Bloc < Moy1) {
Bloc++;
if (V(Densite[Bloc] - Demande) < V(distance))
distance = Densite[Bloc] - Demande;
else if (V(Densite[Bloc] - Demande) == V(distance) &&
distance + Demande > Densite[Bloc])
distance = Densite[Bloc] - Demande;
else if (V(Densite[Bloc] - Demande) >= V(distance))
break;
}
resultat = Demande + distance;
} else if (Demande < Densite[Moy2]) {
int Bloc = Moy1;
int distance = Densite[Bloc] - Demande;
while (Bloc < Moy2) {
Bloc++;
if (V(Densite[Bloc] - Demande) < V(distance))
distance = Densite[Bloc] - Demande;
else if (V(Densite[Bloc] - Demande) == V(distance) &&
distance + Demande > Densite[Bloc])
distance = Densite[Bloc] - Demande;
else if (V(Densite[Bloc] - Demande) >= V(distance))
break;
}
resultat = Demande + distance;
} else if (Demande < Densite[Moy3]) {
int Bloc = Moy2;
int distance = Densite[Bloc] - Demande;
while (Bloc < Moy3) {
Bloc++;
if (V(Densite[Bloc] - Demande) < V(distance))
distance = Densite[Bloc] - Demande;
else if (V(Densite[Bloc] - Demande) == V(distance) &&
distance + Demande > Densite[Bloc])
distance = Densite[Bloc] - Demande;
else if (V(Densite[Bloc] - Demande) >= V(distance))
break;
}
resultat = Demande + distance;
} else if (Demande < Densite[L - 1]) {
int Bloc = Moy3;
int distance = Densite[Bloc] - Demande;
while (Bloc < L) {
Bloc++;
if (V(Densite[Bloc] - Demande) < V(distance))
distance = Densite[Bloc] - Demande;
else if (V(Densite[Bloc] - Demande) == V(distance) &&
distance + Demande > Densite[Bloc])
distance = Densite[Bloc] - Demande;
else if (V(Densite[Bloc] - Demande) >= V(distance))
break;
}
resultat = Demande + distance;
}
return resultat;
}
int main() {
int Questions, Blocs;
scanf(" %d", &Blocs);
int Densite[Blocs];
for (int Bloc = 0; Bloc < Blocs; Bloc++) scanf(" %d", &Densite[Bloc]);
qsort(Densite, Blocs, 4, Comparer);
scanf(" %d", &Questions);
int Demande;
int Question = 0;
int Moy = Blocs / 4;
while (Question < Questions) {
scanf(" %d", &Demande);
printf("%d\n", Valeur_Approchee(Blocs, Densite, Demande, Moy));
Question++;
}
}