1187

最新推荐文章于 2023-01-12 14:30:38 发布

shengdai20

最新推荐文章于 2023-01-12 14:30:38 发布

阅读量325

点赞数

分类专栏：九度oj

本文链接：https://blog.csdn.net/shengdai20/article/details/55683220

版权

九度oj 专栏收录该内容

26 篇文章 0 订阅

订阅专栏

题目描述：

职工有职工号，姓名，年龄.输入n个职工的信息，找出3个年龄最小的职工打印出来。

输入：

输入第一行包括1个整数N，1<=N<=30，代表输入数据的个数。
接下来的N行有N个职工的信息：
包括职工号(整数)，姓名(字符串，长度不超过10)，年龄(1<=age<=100)。

输出：

可能有多组测试数据，对于每组数据，
输出结果行数为N和3的较小值，分别为年龄最小的职工的信息。

关键字顺序：年龄>工号>姓名，从小到大。

样例输入：

5
501 Jack 6
102 Nathon 100
599 Lily 79
923 Lucy 15
814 Mickle 65

样例输出：

501 Jack 6
923 Lucy 15
814 Mickle 65

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

typedef struct node {
	int num;
	char name[20];
	int age;
}Profession;
//此种排序为降序 
int cmp(const void *a, const void *b) {
	Profession *pro1 = (Profession *)a;
	Profession *pro2 = (Profession *)b;
	if(pro1->age < pro2->age) {
		return 1;
	}
	else if(pro1->age == pro2->age) {
		if(pro1->num < pro2->num) {
			return 1;
		}
		else if(pro1->num == pro2->num) {
			if(strcmp(pro1->name, pro2->name) == -1) {
				return 1;
			}
			else if(strcmp(pro1->name, pro2->name) == 0) {
				return 0;
			}
			else {
				return -1;
			}
		}
		else {
			return -1;
		}
	}
	else {
		return -1;
	}
}
int main() {
	int i, n;
	while(scanf("%d", &n) != EOF) {
		Profession pro[50];
		for(i = 0; i < n; i++) {
			scanf("%d%s%d", &pro[i].num, pro[i].name, &pro[i].age);
		}
		qsort(pro, n, sizeof(pro[0]), cmp);
	/*	for(i = 0; i < n; i++) {
			printf("%d %s %d\n", pro[i].num, pro[i].name, pro[i].age);
		}*/
		for(i = n - 1; i >= n - 3 && i >= 0; i--) {
			printf("%d %s %d\n", pro[i].num, pro[i].name, pro[i].age);
		}
	}
	return 0;
}