最小年龄的3个职工
题目截图：
思路：
关键字顺序：年龄>工号>姓名，从小到大自定义 cmp 函数，然后使用内置的 qsort 函数即可。qsort 的用法详见另一篇博客。
代码如下：
1 /* 2 最小年龄的3个职工 3 */ 4 5 #include <stdio.h> 6 #include <string.h> 7 #include <math.h> 8 #include <stdlib.h> 9 #include <time.h> 10 #include <stdbool.h> 11 12 // 员工结构体定义 13 typedef struct { 14 int id; // 职工号 15 char name[11]; // 姓名 16 int age; // 年龄 17 } staff; 18 staff staffs[31]; // 存储所有员工数据 19 20 // 自定义排序 21 // 关键字顺序：年龄>工号>姓名，从小到大。 22 int cmp(const void* a, const void* b) { 23 staff* c = (staff*)a; 24 staff* d = (staff*)b; 25 if(c->age == d->age) { 26 if(c->id == d->id) { 27 return strcmp(c->name, d->name); 28 } else { 29 return c->id - d->id; 30 } 31 } else { 32 return c->age - d->age; 33 } 34 } 35 36 int main() { 37 int n, i; 38 while(scanf("%d", &n) != EOF) { 39 for(i=0; i<n; ++i) { // 输入员工信息 40 staff s; 41 scanf("%d %s %d", &s.id, s.name, &s.age); 42 staffs[i] = s; 43 } 44 // 按要求排序 45 qsort(staffs, n, sizeof(staffs[0]), cmp); 46 // 输出结果行数为N和3的较小值 47 int min = (n<3 ? n : 3); 48 for(i=0; i<min; ++i) { // 按要求输出 49 staff s = staffs[i]; 50 printf("%d %s %d\n", s.id, s.name, s.age); 51 } 52 } 53 54 return 0; 55 }
