2025年福州大学计算机考研复试机试真题（附 AC 代码 + 解题思路）

2025年福州大学计算机考研复试机试真题

2025年福州大学计算机考研复试上机真题

历年福州大学计算机考研复试上机真题

历年福州大学计算机考研复试机试真题

更多学校题目开源地址：https://gitcode.com/verticallimit1/noobdream

N 诺 DreamJudge 题库：输入 “学校名称” 即可筛选该校历年机试真题，题目均在考纲范围内，按难度自动排序。还可搭配《计算机考研机试攻略》刷题，书中题目可通过题号直接在题库中查找。

EXCEL排序

题目描述

Time Limit: 1000 ms
Memory Limit: 256 mb

Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。 对每个测试用例，首先输出1行“Case i:”，其中 i 是测试用例的编号（从1开始）。随后在 N 行中输出按要求排序后的结果，即：当 C=1 时，按学号递增排序；当 C=2时，按姓名的非递减字典序排序；当 C=3 时，按成绩的非递减排序。当若干学生具有相同姓名或者相同成绩时，则按他们的学号递增排序。

输入输出格式

输入描述:

测试输入包含若干测试用例。每个测试用例的第1行包含两个整数 N (N<=100000) 和 C，其中 N 是纪录的条数，C 是指定排序的列号。以下有N行，每行包含一条学生纪录。每条学生纪录由学号（6位数字，同组测试中没有重复的学号）、姓名（不超过8位且不包含空格的字符串）、成绩（闭区间[0, 100]内的整数）组成，每个项目间用1个空格隔开。当读到 N=0 时，全部输入结束，相应的结果不要输出。

输出描述:

对每个测试用例，首先输出1行“Case:”。随后在 N 行中输出按要求排序后的结果，即：当 C=1 时，按学号递增排序；当 C=2时，按姓名的非递减字典序排序；当 C=3 时，按成绩的非递减排序。当若干学生具有相同姓名或者相同成绩时，则按他们的学号递增排序。

输入输出样例

输入样例#:

3 1 000007 James 85 000010 Amy 90 000001 Zoe 60

输出样例#:

Case: 000001 Zoe 60 000007 James 85 000010 Amy 90

代码一

1. #include <bits/stdc++.h>
2. using namespace std;
3. struct node
4. {
5. string num;
6. string name;
7. int score;
8. }stu[100005];
9. bool cmp1(node a,node b)
10. {
11. return a.num<b.num;
12. }
13. bool cmp2(node a,node b)
14. {
15. if(a.name!=b.name)return a.name<b.name;
16. else return a.num<b.num;
17. }
18. bool cmp3(node a,node b)
19. {
20. if(a.score!=b.score)return a.score<b.score;
21. else return a.num<b.num;
22. }
23. int main()
24. {
25. int m,n;
26. while(cin>>m>>n)
27. {
28. if(m==0)break;
29. for(int i=0;i<m;i++)
30. {
31. cin>>stu[i].num>>stu[i].name>>stu[i].score;
32. }
33. if(n==1)
34. {
35. sort(stu,stu+m,cmp1);
36. }
37. else if(n==2)
38. {
39. sort(stu,stu+m,cmp2);
40. }
41. else sort(stu,stu+m,cmp3);
42. cout<<"Case:"<<endl;
43. for(int j=0;j<m;j++)
44. {
45. cout<<stu[j].num<<" "<<stu[j].name<<" "<<stu[j].score<<endl;
46. }
47. }
48. return 0;
49. }

代码二

1. #include <stdio.h>
2. #include <stdlib.h>
3. #include <string.h>
4. /*
5. 有当 C=1 时，按学号递增排序；
6. 当 C=2时，按姓名的非递减字典序排序；当 C=3 时，按成绩的非递减排序。
7. 3 1
8. 000007 James 85
9. 000010 Amy 90
10. 000001 Zoe 60
11. Case:
12. 000001 Zoe 60
13. 000007 James 85
14. 000010 Amy 90
15. */
16. typedef struct{
17. char id[10];
18. char name[10];
19. int grade;
20. }p;
21. int cmp(const void *a,const void *b){
22. }
23. int main(){
24. int n;
25. int c;
26. p stu[100];
27. while(scanf("%d %d",&n,&c)!=EOF){
28. for(int i=0;i<n;i++){
29. scanf("%s %s %d",&stu[i].id,&stu[i].name,&stu[i].grade);
30. }
31. if(c==1){
32. for(int i=0;i<n-1;i++){
33. for(int j=0;j<n-1-i;j++){
34. if(strcmp(stu[j].id,stu[j+1].id)>0){
35. p newd;
36. newd = stu[j+1];
37. stu[j+1] = stu[j];
38. stu[j] = newd;
39. }
40. }
41. }
42. }
43. if(c==2){
44. for(int i=0;i<n;i++){
45. for(int j=0;j<n-i-1;j++){
46. if(strcmp(stu[j].name,stu[j+1].name)>0){
47. p newd;
48. newd = stu[j+1];
49. stu[j+1] = stu[j];
50. stu[j] = newd;
51. }else if(strcmp(stu[j].name,stu[j+1].name)==0){
52. if(strcmp(stu[j].id,stu[j+1].id)>0){
53. p newd;
54. newd = stu[j+1];
55. stu[j+1] = stu[j];
56. stu[j] = newd;
57. }
58. }
59. }
60. }
61. }
62. if(c==3){
63. for(int i=0;i<n-1;i++){
64. for(int j=0;j<n-1-i;j++){
65. if(stu[j].grade>stu[j+1].grade){
66. p newd;
67. newd = stu[j+1];
68. stu[j+1] = stu[j];
69. stu[j] = newd;
70. }else if(stu[j].grade == stu[j+1].grade){
71. if(strcmp(stu[j].id,stu[j+1].id)>0){
72. p newd;
73. newd = stu[j+1];
74. stu[j+1] = stu[j];
75. stu[j] = newd;
76. }
77. }
78. }
79. }
80. }
81. printf("Case:\n");
82. for(int i=0;i<n;i++){
83. printf("%s %s %d\n",stu[i].id,stu[i].name,stu[i].grade);
84. }
85. }
86. return 0;
87. }

代码三

1. #include <stdio.h>
2. #include <string.h>
3. #include <stdlib.h>
4. typedef struct stu{
5. char sno[7];
6. char sname[9];
7. int grade;
8. }stu;
9. int cmp1(void const* a,void const* b){
10. stu* s1 = (stu*)a;
11. stu* s2 = (stu*)b;
12. return strcmp(s1->sno,s2->sno);
13. }
14. int cmp2(void const* a,void const* b){
15. stu* s1 = (stu*)a;
16. stu* s2 = (stu*)b;
17. if(!strcmp(s1->sname,s2->sname)){
18. return strcmp(s1->sno,s2->sno);
19. }
20. return strcmp(s1->sname,s2->sname);
21. }
22. int cmp3(void const* a,void const* b){
23. stu* s1 = (stu*)a;
24. stu* s2 = (stu*)b;
25. if(s1->grade == s2->grade){
26. return strcmp(s1->sno,s2->sno);
27. }
28. return s1->grade - s2->grade;
29. }
30. int main(){
31. int n,c;
32. while(scanf("%d %d",&n,&c) != EOF){
33. stu s[n];
34. for(int i = 0;i < n;i++){
35. scanf("%6s %8s %d",s[i].sno,s[i].sname,&s[i].grade);
36. }
37. switch(c){
38. case 1:
39. qsort(s,n,sizeof(stu),cmp1);
40. break;
41. case 2:
42. qsort(s,n,sizeof(stu),cmp2);
43. break;
44. case 3:
45. qsort(s,n,sizeof(stu),cmp3);
46. }
47. printf("Case:\n");
48. for(int i = 0;i < n;i++){
49. printf("%s %s %d\n",s[i].sno,s[i].sname,s[i].grade);
50. }
51. }
52. return 0;
53. }