问题描述 统计成绩:给出 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
代码实现:文章来源:https://www.toymoban.com/news/detail-758929.html
#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++题库专栏,尽快将其全部完成。文章来源地址https://www.toymoban.com/news/detail-758929.html
到了这里,关于数据结构实验任务八:排序算法的实现与分析的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!