3.排序题与sort函数的应用
1.相关结构体的定义
struct stu{
char name[10]; //名字
char id[10]; //学号
int score; //分数
int r; //排名
};
2. sort中cmp函数编写
例如:要求按照分数高低排序,如果相同按照名字从小到大排序。
bool cmp(stu a,stu b) //a,b是两个结构体变量
{
if(a.score!=b.score) return a.score>b.score;
else rertun strcmp(a.name,b.name)<0; //为什么不是==-1 (不同编译器返回的值可能不同,<0一定正确)
}
3. 排序后个体的排名
例如:90、88、88、88、86————1、2、2、2、5
stu[0].r=1;
for(int i=0;i<n;i++)
{
if(stu[i].score==stu[i-1].score) stu[i].r==stu[i-1].r;
else stu[i].r=i+1;
}
气场五十米
发布了3 篇原创文章 · 获赞 3 · 访问量 19
私信
关注