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

xcrane

1. /*
   
2. 程序用途：
   
3. 设有10个学生的考试成绩，分数为0-10分，请输入每个学生的成绩，并把成绩按从高到低的顺序排序。
   
4. 使用算法：
   
5. 桶排序。
   
6. */
   
7. 
   
8. #include <stdio.h>
   
9. #include <stdlib.h>
   
10. #define STUDENTSNUM 10
    
11. 
    
12. int main(void)
    
13. {
    
14.         int students[10];
    
15.         int scores[11] = {0,0,0,0,0,0,0,0,0,0,0};
    
16.         int i,j, score;
    
17.         printf("请依次输入10个学生的成绩(最低分数为0分，最高分数为10分):");
    
18. 
    
19.         for (i = 0; i < STUDENTSNUM; i++)
    
20.                 {
    
21.                 scanf("%d", &score);
    
22.                 if (score>10 || score < 0)
    
23.                 {
    
24.                         printf("成绩输入错误，请重新输入");
    
25.                         if (i>0)  
    
26.                                 i--;
    
27.                 }
    
28.                 else
    
29.                 {
    
30.                         students[i] = score;
    
31.                 }
    
32.                 }
    
33. 
    
34.         for (i = 0; i<STUDENTSNUM;i++)
    
35.         {
    
36.                 j = students[i];
    
37.                 scores[j]++;
    
38.         }
    
39. 
    
40. 
    
41.         printf("\n排序后的结果:\n")
    
42.         for (i = 10; i >0;i--)
    
43.         {
    
44.                 for (j = 1; j <= scores[i]; j++)
    
45.                 {
    
46.                         printf("%d ", i);
    
47.                 }
    
48.         }
    
49. 
    
50.         system("PAUSE");
    
51. 
    
52.         return 0;
    
53. }

复制代码