首页 > 试题广场 >

最小年龄的3个职工

[编程题]最小年龄的3个职工
  • 热度指数:12480 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 64M,其他语言128M
  • 算法知识视频讲解
职工有职工号,姓名,年龄.输入n个职工的信息,找出3个年龄最小的职工打印出来。

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


输出描述:
可能有多组测试数据,对于每组数据,
输出结果行数为N和3的较小值,分别为年龄最小的职工的信息。
关键字顺序:年龄>工号>姓名,从小到大。
示例1

输入

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
#define  _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<algorithm>
#include<cstring>
using namespace std;

struct Empolyee
{
    char number[20];
    char name[20];
    int age;
};

bool cmp(Empolyee a, Empolyee b) {
    if (a.age < b.age) {
        return true;
    }
    else if (a.age > b.age) {
        return false;
    }
    else {
        if (strcmp(a.number, b.number) < 0) {
            return true;
        }
        else if (strcmp(a.number, b.number) > 0) {
            return false;
        }
        else {
            if (strcmp(a.name, b.name) < 0) {
                return true;
            }
            else {
                return false;
            }
        }
    }
}

int main() {
    int n;
    scanf("%d", &n);
    Empolyee emp[101];
    for (int i = 0; i < n; i++) {
        scanf("%s%s %d", emp[i].number, emp[i].name, &emp[i].age);
    }
    sort(emp, emp + n,cmp);
    for (int i = 0; i < 3; i++) {
        printf("%s %s %d\n", emp[i].number, emp[i].name, emp[i].age);
    }
    return 0;
}
发表于 2026-02-11 14:36:14 回复(0)
#include <stdio.h>
#include<string.h>
typedef struct emp{
    int no;
    char name[100];
    int age;
} emp;
void sort(emp e[],int n){
    for(int i=0;i<n;i++){
        for(int j=0;j<n-i-1;j++){
            int temp=strcmp(e[j].name,e[j+1].name);
            if(temp>0){
                emp t=e[j];
                e[j]=e[j+1];
                e[j+1]=t;
            }
        }
    }
    for(int i=0;i<n;i++){
        for(int j=0;j<n-i-1;j++){
            int temp=e[j].no-e[j+1].no;
            if(temp>0){
                emp t=e[j];
                e[j]=e[j+1];
                e[j+1]=t;
            }
        }
    }
    for(int i=0;i<n;i++){
        for(int j=0;j<n-i-1;j++){
            int temp=e[j].age-e[j+1].age;
            if(temp>0){
                emp t=e[j];
                e[j]=e[j+1];
                e[j+1]=t;
            }
        }
    }
}
int main() {
    int n;
    scanf("%d ",&n);
    emp e[n];
    int no,age;
    char a[100];
    int len=0;
    while(scanf("%d %s %d",&no,a,&age)!=EOF){
        e[len].age=age;
        strcpy(e[len].name, a);
        e[len].no=no;
        len++;
    }
    sort(e,n);
    int min=n>3?3:n;
    for(int i=0;i<min;i++){
        printf("%d %s %d\n",e[i].no,e[i].name,e[i].age);
    }
    return 0;
}

发表于 2024-03-03 02:58:57 回复(0)