【C++_OJ_引用&结构】谁是老二（结构体）

原创已于 2023-04-22 19:35:33 修改 · 829 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #排序算法 #数据结构

于 2022-03-16 23:37:08 首次发布

C++_OJ 专栏收录该内容

66 篇文章

订阅专栏

该程序定义了一个结构体`date`来存储学生的出生日期，并通过自定义排序函数`cmps`实现了按照年-月-日的顺序对一组学生出生日期进行排序。使用C++标准库中的`sort`函数对输入的日期进行排序，然后输出排名第二的出生日期。程序实现了结构体的输入、访问和输出全程操作。

题目描述

定义一个结构体，包含年月日，表示一个学生的出生日期。然后在一群学生的出生日期中找出谁的出生日期排行第二

要求：出生日期的存储必须使用结构体，不能使用其他类型的数据结构。

要求程序全过程对出生日期的输入、访问、输出都必须使用结构。

输入

第一行输入t表示有t个出生日期

每行输入三个整数，分别表示年、月、日

依次输入t个实例

输出

输出排行第二老的出生日期，按照年-月-日的格式输出

输入样例1

6
1980 5 6
1981 8 3
1980 3 19
1980 5 3
1983 9 12
1981 11 23

输出样例1

1980-5-3


#include<iostream>
#include<algorithm>
using namespace std;

struct date
{
    int year,month,day;
};

//调用系统sort函数，但由于系统不知道排序规则是什么，需要自己写一个排序规则的比较函数。注意需要放在main函数前面
bool cmps(const date& lhs, const date& rhs)  // lhs rhs 两个变量表示前后两个操作数；如果顺序不对，就要进行交换
{
    //按照出生年月日进行排序
    int d1 = lhs.year * 10000 + lhs.month * 100 + lhs.day;
    int d2 = rhs.year * 10000 + rhs.month * 100 + rhs.day;
    return d1 < d2;
}

int main()
{
    int n;
    cin >> n;
    
    date *d = new date[n];                      //动态内存分配
    for(int i=0;i<n;i++){
        cin >> d[i].year>>d[i].month>>d[i].day; //结构体数组输入
    }
    sort(d,d+n,cmps);                            //调用系统自带sort函数，cmp为排序规则
    cout<<d[1].year<<"-"<<d[1].month<<"-"<<d[1].day<<endl;
    delete[] d;

    return 0;
}