#include<stdio.h>
#define N 13
int main()
{
int i, j;
double temp, tab[] = {1.1, 2.3, -1.2, 9.2, 8.1, 7.8, 6.4, 5.0, 4.1, -33.2, 2.7, 1.1, 0};
for(i = 0; i < N; i++)
{
for (j = 0; j < N - 1; j += 2)
if (tab[j] > tab[j+1])
{
temp = tab[j];
tab[j] = tab[j+1];
tab[j+1] = temp;
}
for (j = 1; j < N - 1; j += 2)
if (tab[j] > tab[j+1])
{
temp = tab[j];
tab[j] = tab[j+1];
tab[j+1] = temp;
}
}
for(i = 0; i < N; i++)
return 0;
}
I2luY2x1ZGU8c3RkaW8uaD4KIAojZGVmaW5lIE4gMTMKIAppbnQgbWFpbigpCnsKICAgICAgICBpbnQgaSwgajsKICAgICAgICBkb3VibGUgdGVtcCwgdGFiW10gPSB7MS4xLCAyLjMsIC0xLjIsIDkuMiwgOC4xLCA3LjgsIDYuNCwgNS4wLCA0LjEsIC0zMy4yLCAyLjcsIDEuMSwgMH07CiAgICAgICAgZm9yKGkgPSAwOyBpIDwgTjsgaSsrKQogICAgICAgIHsKICAgICAgICAgICAgICAgIGZvciAoaiA9IDA7IGogPCBOIC0gMTsgaiArPSAyKQogICAgICAgICAgICAgICAgICAgICAgICBpZiAodGFiW2pdID4gdGFiW2orMV0pCiAgICAgICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICB0ZW1wID0gdGFiW2pdOwogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIHRhYltqXSA9IHRhYltqKzFdOwogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIHRhYltqKzFdID0gdGVtcDsKICAgICAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgZm9yIChqID0gMTsgaiA8IE4gLSAxOyBqICs9IDIpCiAgICAgICAgICAgICAgICAgICAgICAgIGlmICh0YWJbal0gPiB0YWJbaisxXSkKICAgICAgICAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIHRlbXAgPSB0YWJbal07CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgdGFiW2pdID0gdGFiW2orMV07CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgdGFiW2orMV0gPSB0ZW1wOwogICAgICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIGZvcihpID0gMDsgaSA8IE47IGkrKykKICAgICAgICAgICAgICAgIHByaW50ZigiJS4yZiAiLCB0YWJbaV0pOwogICAgICAgIHByaW50ZigiXG4iKTsKICAgICAgICByZXR1cm4gMDsKfQ==