beecrowd-solutions/1252.c at main · Rottschaefer/beecrowd-solutions · GitHub

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
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
#include <stdio.h>

int partition(long int *v, int m, int esquerda, int direita){

    int inicio = esquerda;
    long int pivo = *(v+esquerda);

    int same_mod = 0;
    int odd_even = 0;
    int both_even = 0;
    int both_odd = 0;
    int new_test = 0;


    while (esquerda < direita){


        while (*(v+esquerda)%m <= pivo%m && esquerda < direita)
        {
            same_mod = *(v+esquerda)%m == pivo%m;

            odd_even = same_mod && (*(v+esquerda)%2 == 0 && pivo%2 != 0) ; //different from rigth

            both_even = same_mod && (*(v+esquerda)%2 == 0 && pivo%2 == 0)  && *(v+esquerda) > pivo;

            both_odd = same_mod && (*(v+esquerda)%2 != 0 && pivo%2 != 0) && *(v+esquerda) < pivo;

            // new_test =same_mod && ((*(v+esquerda)%2 == 0) || pivo%2 != 0);


            if (odd_even || both_even || both_odd)
            {
                same_mod = 0;
                break;
            }

            esquerda++;
            same_mod = 0;
        }
        while (*(v+direita)%m >= pivo%m && direita > inicio)
        {
            same_mod = *(v+direita)%m == pivo%m;

            odd_even = same_mod && (*(v+direita)%2 != 0 && pivo%2 == 0); //different from left

            both_even = same_mod && (*(v+direita)%2 == 0 && pivo%2 == 0)  && *(v+direita) < pivo;

            both_odd = same_mod && (*(v+direita)%2 != 0 && pivo%2 != 0) && *(v+direita) > pivo;

            if (odd_even || both_even || both_odd)
            {
                same_mod = 0;
                break;
            }

            direita--;
            same_mod = 0;
        }


        if(esquerda < direita){

            int temp = *(v+esquerda);
            *(v+esquerda) = *(v+direita);
            *(v+direita) = temp;
        }
    }


    *(v+inicio) = *(v+direita);
    *(v+direita) = pivo;

    return direita;
}

void quick_sort(long int*v, int m, int inicio, int fim){

    if(inicio >= fim){
        return;
    }

    int pivo = partition(v, m, inicio, fim);

    quick_sort(v, m, pivo+1, fim);
    quick_sort(v, m, inicio, pivo-1);


}


int main(){

    int n = 0;

    int m = 1;

    scanf("%d %d", &n, &m);

    printf("%d %d\n", n, m);

    long int v[10000];

    while (n!=0 && m!=0)
    {


         for (int i = 0; i < n; i++)
        {
            scanf("%ld", &v[i]);
        }

        quick_sort(v, m, 0, n-1);

        for (int i = 0; i < n; i++)
        {
            printf("%ld\n", *(v+i));

        }

        scanf("%d %d", &n, &m);

        printf("%d %d\n", n, m);

    }

    return 0;
}