广场 › 编程语言 › 厦大C语言上机 1485 成绩排序

唐伯虎 发表于 2021-7-11 09:01:35

厦大C语言上机 1485 成绩排序

　　1485.成绩排序


时间限制: 1000 MS          内存限制: 65536 K
        
提交数: 674 (2 users)          通过数: 291 (286 users)


问题描述


老师让小明把班上的成绩排个序，这样每个学生都可以知道自己在班级的排名。


输入格式
第一行输入班级人数n（0<=n<100）
第二行输入n个成绩


输出格式
从高到低输出n个成绩


样例输入
6
86 65 80 90 56 68


样例输出
90 86 80 68 65 56


来源
　　xmu
#include <stdio.h>

int partition(int *a, int low, int high)
{
    int mid = (low + high) / 2;
    a = a;
    a = a;

    while (low < high)
    {
      while (low < high && a <= a)
            --high;
      a = a;
      while (low < high && a >= a)
            ++low;
      a = a;
    }
    a = a;

    return low;
}

void quicksort(int *a, int low, int high)
{
    if (low >= high)
      return;
    int pivot = partition(a, low, high);
    quicksort(a, low, pivot-1);
    quicksort(a, pivot+1, high);
}

int main()
{
    int n, i;
    int a = { 0 };

    scanf("%d", &n);
    for (i = 1; i <= n; ++i)
      scanf("%d", &a);

    quicksort(a, 1, n);

    for (i = 1; i <= n; ++i)
      printf("%d ", a);
    printf("\n");

    return 0;
}




　　
文档来源：51CTO技术博客https://blog.51cto.com/liulizhi1996/3032733

查看完整版本: 厦大C语言上机 1485 成绩排序