qsort初探
来源:互联网 发布:放大镜 知乎 编辑:程序博客网 时间:2024/06/11 05:33
qsort初探:Jobdu1196-成绩排序
题目
题目描述
有N个学生的数据,将学生数据按成绩高低排序,如果成绩相同则按姓名字符的字母序排序,如果姓名的字母序也相同则按照学生的年龄排序,并输出N个学生排序后的信息。
输入描述:
测试数据有多组,每组输入第一行有一个整数N(N<=1000),接下来的N行包括N个学生的数据。
每个学生的数据包括姓名(长度不超过100的字符串)、年龄(整形数)、成绩(小于等于100的正数)。
输出描述:
将学生信息按成绩进行排序,成绩相同的则按姓名的字母序进行排序。
然后输出学生信息,按照如下格式:
姓名 年龄 成绩
学生姓名的字母序区分字母的大小写,如A要比a的字母序靠前(因为A的ASC码比a的ASC码要小)。
示例输入
3
abc 20 99
bcd 19 97
bed 20 97
示例输出
bcd 19 97
bed 20 97
abc 20 99
在C++中,有sort函数可以方便的进行排序,但华科复试仅允许C语言,实际C语言中也有快速排序函数qsort,用法如下:
qort简介
功 能: 使用快速排序例程进行排序
头文件:stdlib.h
形式:
void qsort(void *base,int nelem,int width,int (*fcmp)(const void *,const void *));
参数:
- base:待排序数组首地址
- nelem:数组中待排序元素数量
- width:各元素的占用空间大小
- fcpm:指向函数的指针,用于确定排序的顺序
需要注意的是,C语言中并没有bool数据类型,而且函数指针所指函数返回值意义也与sort有所不同。
以int形为例,函数如下
int cmp ( const void *a , const void *b ) { return *(int *)a - *(int *)b; }
程序代码
#include <stdio.h>#include <string.h>#include <stdlib.h>typedef struct student{ char name[100]; int score; int age;} student;student stus[1000];int cmp(const void *i,const void *j){ student *a=(student *)i,*b=(student *)j; if(a->score!=b->score) return a->score-b->score; if(strcmp(a->name,b->name)!=0) return strcmp(a->name,b->name); return a->age-b->age;}int main(){ int n,i; while(scanf("%d",&n)!=EOF){ for(i=0;i<n;i++) scanf("%s%d%d",stus[i].name,&stus[i].age,&stus[i].score); qsort(stus,n,sizeof(student),cmp); for(i=0;i<n;i++) printf("%s %d %d\n",stus[i].name,stus[i].age,stus[i].score); } return 0;}
阅读全文
0 0
- qsort初探
- QSORT
- qsort
- QSort
- qsort
- qsort
- qsort
- qsort
- qsort
- qsort
- qsort
- qsort
- qsort
- qsort
- qsort
- qsort
- qsort
- qsort
- 标准电阻的阻值表
- hadoop on yarn and spark on yarn
- 【微信小程序】微信小程序掉进的坑之与后台数据交互
- (81)System类、Runtime类、Date类、Calendar类、Math类、Api中继承关系解释、Random
- Multisim元器件搜索不能使用
- qsort初探
- 简单的数据结构
- JAVA基础知识
- 比真机还快的Genymotion模拟器
- JDBC连接数据库
- Spring源码学习(一):IOC容器初始化
- 矩阵cvMat
- PAT a1048题解
- 安卓性能优化之布局优化(一)