论坛 › 数据结构与算法 › 【啊哈！算法】读书笔记 ---- (1)

xcrane 发表于 2014-11-27 22:45:28

【啊哈！算法】读书笔记 ---- (1)

/*
程序用途：
设有10个学生的考试成绩，分数为0-10分，请输入每个学生的成绩，并把成绩按从高到低的顺序排序。
使用算法：
桶排序。
*/

#include <stdio.h>
#include <stdlib.h>
#define STUDENTSNUM 10

int main(void)
{
        int students;
        int scores = {0,0,0,0,0,0,0,0,0,0,0};
        int i,j, score;
        printf("请依次输入10个学生的成绩(最低分数为0分，最高分数为10分):");

        for (i = 0; i < STUDENTSNUM; i++)
                {
                scanf("%d", &score);
                if (score>10 || score < 0)
                {
                        printf("成绩输入错误，请重新输入");
                        if (i>0)
                                i--;
                }
                else
                {
                        students = score;
                }
                }

        for (i = 0; i<STUDENTSNUM;i++)
        {
                j = students;
                scores++;
        }


        printf("\n排序后的结果:\n")
        for (i = 10; i >0;i--)
        {
                for (j = 1; j <= scores; j++)
                {
                        printf("%d ", i);
                }
        }

        system("PAUSE");

        return 0;
}

查看完整版本: 【啊哈！算法】读书笔记 ---- (1)