#include <stdio.h>
#include <string.h>
#define max 1000
int main()
{
int i = 0, j = 0, k = 0;
int a[max];
int m = 0,n;
while (scanf("%d", &a[i]) != EOF)
{
if (m == 0)
{
m = a[i];
}
else
{
i++;
}
if (i > m)
{
n = a[i-1];
if (k != 0)
{
printf("\n");
}
k = 1;
if (n > 0)//descending
{
while (m>0)
{
for (i = 0,j = 0; i < m; i++)
{
if (a[i] > a[j])
{
j = i;
}
}
if (m > 1)
{
printf("%d ", a[j]);
}
else
{
printf("%d", a[j]);
}
m--;
a[j] = a[m];
}
}
else
{
while (m > 0)
{
for (i = 0, j = 0; i < m; i++)
{
if (a[i] < a[j])
{
j = i;
}
}
if (m > 1)
{
printf("%d ", a[j]);
}
else
{
printf("%d", a[j]);
}
m--;
a[j] = a[m];
}
}
i = 0;
}
}
return 0;
}



京公网安备 11010502036488号