最小年龄的三个职工(结构体三级排序)

173 篇文章 3 订阅
112 篇文章 0 订阅


链接:https://www.nowcoder.com/practice/a9fa482eb05149cdbad88689e3cb5f66?tpId=40&tqId=21551&tPage=11&rp=11&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking
来源:牛客网

题目描述

职工有职工号,姓名,年龄.输入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

AC code:

#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<map>
#include<math.h>
#include<string.h>
#include<queue>
#include<vector>
#include<set>
#define LL long long
#define exp 1e-9
#define MAXN 1000010

using namespace std;

struct node{
	int id;
	char name[11];
	int age;
}staff[33];

bool cmp(node a,node b)
{
	if(a.age!=b.age)
		return a.age<b.age;
	else if(a.id!=b.id)
		return a.id<b.id;
	else
		return strcmp(a.name,b.name)<0;
}
int main()
{
//	freopen("D:\\in.txt","r",stdin);
    int N,i,m;
    while(scanf("%d",&N)!=EOF)
    {
    	for(i=0;i<N;i++)
    	{
    		scanf("%d%s%d",&staff[i].id,&staff[i].name,&staff[i].age);
		}
		sort(staff,staff+N,cmp);
		m=min(N,3);
		for(i=0;i<m;i++)
		{
			printf("%d %s %d\n",staff[i].id,staff[i].name,staff[i].age);
		}
	}
    return 0;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

林下的码路

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值