1150: 零起点学算法57——程序设计竞赛

清疚 2023-01-11 08:53 64阅读 0赞

## Description ##

每年5月份，省里都要举行程序设计竞赛。  
为了让最优秀的学生去参加比赛，我们一般需要做一个选拔工作。  
现在你来帮老师完成这个任务哦。

## Input ##

多组测试数据，每组数据一行，该行先输入一个整数n （ n <= 30),表示参加选拔的同学人数。然后是n个整数表示选拔成绩。

## Output ##

对于每组测试数据，请在一行从高到低输出他们的成绩。

## Sample Input ![5f8f312f51791b8bb0ed0ae07c2ffa43.gif][] ##

4 2 6 7 1
    3 4 10 9

## Sample Output ##

7 6 2 1
    10 9 4

## Source ##

[零起点学算法][Link 1]

## Code ##

#include<stdio.h>
    #include<iostream>
    using namespace std;
    int main()
    {
        int n;
        while(~scanf("%d",&n))
        {
            int a[40]={0};
            for(int i=0;i<n;i++)
            {
                cin>>a[i];
            }
            ///i的范围0~n-2，j的范围n-2~0,就可以实现a[0]与后面直到a[n-1]的大小比较
            int t=0;
            for(int i=0;i<n-1;i++)
            {
                int flag=0;
                for(int j=0;j<n-1-i;j++)
                if(a[j]<a[j+1])///说明仍然需要排序
                {
                    t=a[j+1];
                    a[j+1]=a[j];
                    a[j]=t;
                    flag=1;
                }
                ///没被排，说明是顺序的
                if(flag==0)
                    break ;
            }
           for(int i=0;i<n-1;i++)
           {
               cout<<a[i]<<" ";
           }
           cout<<a[n-1]<<endl;
        }
    }

[5f8f312f51791b8bb0ed0ae07c2ffa43.gif]: /images/20221119/5d3beb4442e5424f9a72154bba2166bc.png
[Link 1]: https://oj.wustacm.top/problemset.php?search=%E9%9B%B6%E8%B5%B7%E7%82%B9%E5%AD%A6%E7%AE%97%E6%B3%95&searchmode=source&soj=0