暨南大学复试上机_1703_冒泡

最新推荐文章于 2025-12-05 14:34:28 发布

原创最新推荐文章于 2025-12-05 14:34:28 发布 · 352 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#暨大上机 #冒泡

本文介绍了一个简单的C语言程序，用于实现学生考试成绩的排序和排名功能。该程序使用了冒泡排序算法来按成绩从高到低对学生进行排序，并处理了相同成绩情况下的排名并列问题。

成绩排序，相同成绩要并列

#include<stdio.h> 
int n;
struct node{
	int num;
	int score;
	int rank;
}stu[1000];

int main(){
	int sco;
	n=0;
	printf("请输入学生成绩（结束输入-1）:\n");
	while(scanf("%d",&sco)!=EOF&&sco!=-1){
		stu[n].num=n+1;
		stu[n].score=sco;
		n++;
	}
	for(int i=n-1;i>0;i--){
		for(int j=0;j<i;j++){
			if(stu[j].score<stu[j+1].score){  //降序排序 
				int tmp1,tmp2;
				tmp1=stu[j].num;
				tmp2=stu[j].score;
				stu[j].num=stu[j+1].num;
				stu[j].score=stu[j+1].score;
				stu[j+1].num=tmp1;
				stu[j+1].score=tmp2;
			}
		}
	}
	//冒泡排序主体 
	
	for(int i=0;i<n;i++){
		if(stu[i].score==stu[i-1].score){
			stu[i].rank=stu[i-1].rank;
		}
		else{
			stu[i].rank=i+1;
		}
	}
	printf("学号\t成绩\t排名\n");
	for(int i=0;i<n;i++){
		printf("%d\t%d\t%d\n",stu[i].num,stu[i].score,stu[i].rank);
	}
	return 0;
}