Problem F 排序（难度4）

Problem F: 排序（难度:4）

Description

给你n（1<n<=100）个数字。每两个数字相减可以得到两个数字，把最终得到的n*（n-1）个数字从小到大排序后输出。

eg.：

2

1 2

1 - 2 = -1，2 - 1 = 1。

两个数字1和2，可以得到-1和1.

Input

第一行：n

第二行：n个整数。

Output

按照题意在一行输出结果。

Sample Input

3

1 2 3

Sample Output

-2 -1 -1 1 1 2

HINT

#include<stdio.h>

#include<string.h>

int main()

{

    int i,j,n,t,a[1000],b[10000],k=0;

    scanf("%d",&n);

    for(i=0;i<n;i++)

    {

        scanf("%d",&a[i]);

    }

    for(i=0;i<n;i++)

    {

        for(j=0;j<n-1-i;j++)

        {

            t=a[j];

            a[j]=a[j+1];

            a[j+1]=t;

            b[k]=a[j]-a[j+1];

            b[k+1]=-1*b[k];

            k=k+2;

        }

    }

    for(i=0;i<k-1;i++)

    {

        for(j=0;j<k-1-i;j++)

        {

            if(b[j]>b[j+1])

            {

                t=b[j];

                b[j]=b[j+1];

                b[j+1]=t;

            }

        }

    }

    for(i=0;i<k;i++)

    {

        if(i!=0)

        {

            printf(" %d",b[i]);

        }

        else

            printf("%d",b[i]);

    }

    printf("n");

    return 0;

}