n个数的排序

n个数的排序

Time Limit: 1000MS Memory Limit: 65536KB

Submit  Statistic

Problem Description

 

LeiQ当上了体育委员，现在老师让他去给班级里的人排队，LeiQ刚学了排序，所以他想以这种方式给班级里的人排队（从矮到高），他想知道排序完成后的结果。

Input

 多组输入，每组的第一行是一个正数n（1<=n<=100）,第二行是n个数，表示每一个人的高度。

 

Output

输出排序完成后的结果。

Example Input

3
176 175 174

Example Output

174 175 176

#include <stdio.h>
void p(int a[],int n);
void s(int a[],int n)
{
    int i,j,t;
    for(i=0; i<=n-2; i++)
    {
        for(j=i+1; j<=n-1; j++)
        {
            if(a[i]<a[j])
            {
                t=a[i];
                a[i]=a[j];
                a[j]=t;
            }
        }
    }
}
int main()
{
    int n,a[100];
    int i;
    while(scanf("%d",&n)!=EOF)
    {
        for(i=0; i<=n-1; i++)
        {
            scanf("%d",&a[i]);
        }
        s(a,n);
        p(a,n);

    }
    return 0;
}
void p(int a[],int n)
{
    int i;
    for(i=n-1; i>=0; i--)
    {
        if(i==0)
            printf("%d\n",a[i]);
        else
            printf("%d ",a[i]);
    }
}