需求:使用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;
}
运行结果如下