问题描述 统计成绩:给出 n 个学生的考试成绩表,每条信息由姓名和分数组成,试设 计一个算法: 1.按分数高低次序,打印出每个学生在考试中获得的名次,分数相同的为同 一名次; 2.按名次列出每个学生的姓名与分数。 输入要求 输入 n+1 行,前 n 行是 n 个学生的信息(姓名,成绩),每个学生信息占一行, 姓名、成绩用空格分隔,成绩之后没有空格。最后,第 n+1 行是输入结束标志:00(空 格分隔的二个 0)。其中,姓名为字符串类型,成绩为浮点数类型。
输出要求 总计 n 行,每行是一个学生的信息(名次、姓名、成绩),名次、姓名、成绩 用空格分隔。其中,成绩输出保留两位小数。
输入样例
张三 80.00
李四 96.00
王五 90.00
郑六 78.00
田七 85.00
李明 90.00
0 0
输出样例
1 李四 96.00
2 王五 90.00
2 李明 90.00
3 田七 85.00
4 张三 80.00
5 郑六 78.0
代码实现:
#include <stdio.h>
#include <string.h>
#define MaxE 15
typedef struct student //学生信息定义
{char name[8]; //学生姓名float score; //学生成绩
}Stu;int Read(Stu* a){int cunt;float s;char n[8];for(int i=1;i<MaxE;i++){scanf("%s %f",n,&s);if(n[0]=='0'&&s==0)return i;strcpy(a[i].name,n);a[i].score = s;}
}
void Cal(Stu *a,int n){int tmp=-1;Stu turn,store;for(int i=2;i<n;i++){ //插入排序 tmp = -1;for(int j=i-1;j>=0;j--){ if(a[j].score>a[i].score){ //应该将 tmp = j+1; }else if(j==0){tmp = 1;}strcpy(store.name,a[i].name);store.score = a[i].score;if(tmp!=-1){for(int k=i;k>tmp;k--){turn.score = a[k].score;strcpy(turn.name,a[k].name);a[k].score = a[k-1].score;strcpy(a[k].name,a[k-1].name);a[k-1].score = turn.score;strcpy(a[k-1].name,turn.name);}strcpy(a[tmp].name,store.name);a[tmp].score = store.score;break;}}}
}void show(Stu *a,int n){int cunt;for(int i=1;i<n;i++){if(i==1)cunt = 1;else{if(a[i].score<a[i-1].score)cunt++;}printf("%d %s %.2f\n",cunt,a[i].name,a[i].score);}
}
int main(){Stu a[MaxE];int n = Read(a);Cal(a,n);show(a,n);return 0;
}
到此,数据结构实验专栏已全部更新完成,后续时间我将把精力放在C++题库专栏,尽快将其全部完成。