最小年龄的3个职工

题目截图：

 

思路：

　　关键字顺序：年龄>工号>姓名，从小到大自定义 cmp 函数，然后使用内置的 qsort 函数即可。qsort 的用法详见另一篇博客。

代码如下：

/*
    最小年龄的3个职工 
*/

#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>
#include <time.h>
#include <stdbool.h>

// 员工结构体定义 
typedef struct {
    int id;                // 职工号        
    char name[11];        // 姓名 
    int age;            // 年龄 
} staff; 
staff staffs[31];        // 存储所有员工数据 

// 自定义排序
// 关键字顺序：年龄>工号>姓名，从小到大。 
int cmp(const void* a, const void* b) {
    staff* c = (staff*)a;
    staff* d = (staff*)b;
    if(c->age == d->age) {
        if(c->id == d->id) {
            return strcmp(c->name, d->name);
        } else {
            return c->id - d->id;
        }
    } else {
        return c->age - d->age;
    }
}

int main() {
    int n, i;
    while(scanf("%d", &n) != EOF) {
        for(i=0; i<n; ++i) {            // 输入员工信息 
            staff s;
            scanf("%d %s %d", &s.id, s.name, &s.age);
            staffs[i] = s;
        }
        // 按要求排序 
        qsort(staffs, n, sizeof(staffs[0]), cmp);
        // 输出结果行数为N和3的较小值
        int min = (n<3 ? n : 3);
        for(i=0; i<min; ++i) {            // 按要求输出 
            staff s = staffs[i];
            printf("%d %s %d
", s.id, s.name, s.age);
        }
    } 

    return 0;
}