题解 | #争夺前五名#

#include<stdio.h>
int main(void)
{
    int n;
    int score[150]={0};//根据数据量定义数组
    scanf("%d",&n);
    for(int i=0;i<n;i++)//输入的同时也做好排序
    {
        int scor;
        scanf("%d",&scor);//先把输入的数存到scor中
        getchar();//吸收掉空格符
        int l=i-1;//定义一个下标，用来定位scor在数组score中的合适位置
        while(l>=0&&scor>score[l])//如果不越界并且前面的数比它小，则继续往前比较
            l--;
        if(l!=i-1)//如果发现比我小的数的下标不是i的前一个，则说明需要重新调整排序
        {
            l=l+1;//因为l已经定位到了比scor大的下标，所以需要先将其往后挪一位
            int j;
            for(j=i;j>l;j--)//开始将i-1至l位置的数都往后挪一位
                score[j]=score[j-1];
            score[j]=scor;//将scor上的数插入到l位置上
         }
        else//如果发现我前面的i-1的这个数都比我大，则直接插入到i位置即可
            score[i]=scor;
    }//以上已经实现了，在输入的同时也做好了从大到小的排序
    
    for(int i=0;i<5;i++)
        printf("%d ",score[i]);
    return 0;
}