so-un-bot/legacy/Data/ingsw/1122_14/wrong 2.txt

29 lines
No EOL
467 B
Text

<pre>
#define n 1000
int TestOracle3(int *A, int *B)
{
int i, j, D[n];
//init
for (i = 0; i < n; i++) D[i] = -1;
// B is ordered
for (i = 0; i < n; i++) { for (j = i+1; j < n; j++) {if (B[j] < B[i]) {retun (0);}}}
// B is a permutation of A
for (i = 0; i < n; i++) { for (j = 0; j < n; j++) {if (A[i] == B[j]) {C[i][j] = 1; D[j] = 1; break;}
for (i = 0; i < n; i++) {if (D[i] == -1) return (0);}
// B ok
return (1);
}
</pre>