考研复试求助，已知如下结构体信息，利用如下结构体完成编程

五月天的天

struct Pair
{int key;
  int value;
};
全国大学生英语风采大赛决赛选手共10位，每位选手信息由参赛编号和决赛成绩
构成。(1) 编写函数input,实现从键盘输入10位选手的编号和决赛成绩信息。(2)
编写函数sort对选手决赛成绩做降序排列。(3)编写函数top3，输出排名前三位选手
的参赛编号和成绩。 (假设没有任何选手成绩并列) (4) 编写主函数测试上述函数功能。

chxchxkkk

用结构体数组完成，排序和一般数组元素排序一样，没什么难度

THU_LSM

1. #include <stdio.h>
   
2. 
   
3. struct Pair
   
4. {
   
5.         int key;
   
6.         int value;       
   
7. };
   
8. struct Pair pair[10];
   
9. 
   
10. 
    
11. void input(struct Pair *p);
    
12. void input(struct Pair *p)
    
13. {
    
14.         printf("请输入选手编号\n");
    
15.         scanf("%d",&(p->key));
    
16.         printf("请输入选手成绩\n");
    
17.         scanf("%d",&(p->value));
    
18. }
    
19. 
    
20. int **sort(struct Pair array[]);
    
21. int **sort(struct Pair array[])
    
22. {
    
23.         static int keys[10];
    
24.         static int values[10];
    
25.         for(int i = 0; i<10; i++)
    
26.         {
    
27.                 keys[i] = (array+i)->key;
    
28.                 values[i] = (array+i)->value;
    
29.         }
    
30.         for(int k = 0; k<9; k++)
    
31.         {
    
32.                 for (int j = k+1; j<10; j++)
    
33.                 {
    
34.                         if(values[k] < values[j])
    
35.                         {
    
36.                                 int temp;
    
37.                                 temp = values[k];
    
38.                                 values[k] = values[j];
    
39.                                 values[j]= temp;
    
40.                                 temp = keys[k];
    
41.                                 keys[k] = keys[j];
    
42.                                 keys[j]= temp;
    
43.                         }
    
44.                 }
    
45.         }
    
46.         printf("成绩从高到低排列为：\n");
    
47.         for(int i=0; i<10; i++)
    
48.         {       
    
49.                 printf("%d  ", values[i]);
    
50.         }
    
51.         printf("\n");
    
52.         printf("对应选手编号为：\n");
    
53.         for(int i=0; i<10; i++)
    
54.         {       
    
55.                 printf("%d  ", keys[i]);
    
56.         }
    
57.         printf("\n");
    
58.        
    
59.         static int *p[2];
    
60.         p[0] = values;
    
61.         p[1] = keys;
    
62.         return p;
    
63. 
    
64. }
    
65. void top3(int *keys, int *values);
    
66. void top3(int *keys, int *values)
    
67. {
    
68.         for(int i=0; i<3; i++)
    
69.         {
    
70.                 printf("第%d名编号为%d，分数为%d\n", i+1,*(keys+i),*(values+i));
    
71.         }
    
72. }
    
73. 
    
74. int main()
    
75. {
    
76.               for(int i=0; i<10; i++)
    
77.               {
    
78.                       input(&pair[i]);
    
79.               }
    
80.               int **p = sort(pair);
    
81.               top3(*(p+1),*p);
    
82. 
    
83.         return 0;
    
84. }

复制代码

兄弟 熬夜帮你写的

五月天的天

THU_LSM 发表于 2020-5-7 01:28
兄弟 熬夜帮你写的

谢谢了兄弟，小弟感激不尽