现在的位置: 首页 > 综合 > 正文

C STL Qsort使用

2018年02月06日 ⁄ 综合 ⁄ 共 786字 ⁄ 字号 评论关闭
#include<stdlib.h>
#include<stdio.h>
#include<string.h>
typedef struct{
	char id[10];
	char name[10];
	int score;
}Student;
Student stu[100005];
int n,c;//c规定了首先按照上面排序,当2,3条件一样时,再按1排序
int cmp(const void *atmp,const void *btmp){//参数必须先写出const void *
	Student *a=(Student *)atmp;
	Student *b=(Student *)btmp;
	if(c==1){
		return strcmp(a->id,b->id);
	}
	else if(c==2){
		if(strcmp(a->name,b->name)==0) return strcmp(a->id,b->id);
		else return strcmp(a->name,b->name);
	}
	else if(c==3){
		if(a->score==b->score) return strcmp(a->id,b->id);
		else return a->score-b->score;
	}
	return 0;
}

int main(){
	int i,j;
	scanf("%d %d",&n,&c);
	for(i=0;i<n;i++)
		scanf("%s %s %d",stu[i].id,stu[i].name,&stu[i].score);
	qsort(stu,n,sizeof(Student),cmp);//只要cmp是参数1和参数2比较,那么就是由小到大 
           //qsort(数组首地址,元素个数,元素大小,自定义排序函数)
	for(i=0;i<n;i++)
		printf("%s %s %dn",stu[i].id,stu[i].name,stu[i].score);
	return 0;
}

 

抱歉!评论已关闭.