C++sort函数使用(成绩排名)

需求:使用sort实现先按照成绩降序排名,如果名次相同则按照姓名按照字典序从小到大,实现排名。
分析:第一种方式给出将名次作为结构体的一个属性,第二种方式则直接输出

#include<stdio.h>
#include<algorithm>
#include<string.h>
using namespace std;
struct Student{
    
    
	char name[10];
	int score;
	int mingci;
}stus[5];
bool cmp(Student a,Student b){
    
    
	if(a.score!=b.score) 
		return a.score>b.score;
	else
		return strcmp(a.name,b.name)<0;
}
int main(){
    
    
	stus[0].score = 86;
	strcpy(stus[0].name,"li");
	stus[1].score = 83;
	strcpy(stus[1].name,"wei");
	stus[2].score = 83;
	strcpy(stus[2].name,"zhao");
	stus[3].score = 99;
	strcpy(stus[3].name,"zhang");
	sort(stus,stus+4,cmp);
	//记录排名 
	stus[0].mingci = 1 ;
	for(int i=1;i<4;i++){
    
    
		if(stus[i].score == stus[i-1].score)
			stus[i].mingci = stus[i-1].mingci;
		else
			stus[i].mingci = i+1;
	} 
	for(int i=0;i<4;i++){
    
    
		printf("\n%s %d %d\n",stus[i].name,stus[i].score,stus[i].mingci );	
	}
	return 0;
}

运行结果为
在这里插入图片描述

第二种方法,即采用直接输出的方式。

#include<stdio.h>
#include<algorithm>
#include<string.h>
using namespace std;
struct Student{
    
    
	char name[10];
	int score;
}stus[5];
bool cmp(Student a,Student b){
    
    
	if(a.score!=b.score) 
		return a.score>b.score;
	else
		return strcmp(a.name,b.name)<0;
}
int main(){
    
    
	stus[0].score = 86;
	strcpy(stus[0].name,"li");
	stus[1].score = 83;
	strcpy(stus[1].name,"wei");
	stus[2].score = 83;
	strcpy(stus[2].name,"zhao");
	stus[3].score = 99;
	strcpy(stus[3].name,"zhang");
	sort(stus,stus+4,cmp);
	int r = 1; 
	for(int i=0;i<4;i++){
    
    
		if(i > 0 && (stus[i].score!=stus[i-1].score))
		{
    
    
				r = i + 1;
				printf("\n%s%d排名%d \n",stus[i].name,stus[i].score,r);
			}
		else	{
    
    
				printf("\n%s%d排名%d \n",stus[i].name,stus[i].score,r);}

	}
	return 0;
}

运行结果如下
在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/q54188p/article/details/113398329