洛谷P1104——生日 解法（C++）

最新推荐文章于 2023-12-13 12:23:09 发布
最新推荐文章于 2023-12-13 12:23:09 发布
阅读量2.8k 收藏 2
点赞数 2
分类专栏： C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_47130232/article/details/107227786
版权
本文介绍了洛谷P1104题目的详细解法，内容涉及调查OI组同学生日并按日期降序排序。通过提供输入格式、输出格式和样例，阐述了如何使用C++解决这个问题，重点在于结构体排序和自定义排序函数的实现。
摘要由CSDN通过智能技术生成

Hi
让大家久等了
今天再再再来一道洛谷的题 生日
（下次我可以考虑一下leetcode的题目哦~ ）
先上个 题目传送门（点击蓝字即可观看）

题目描述

cjf君想调查学校OI组每个同学的生日，并按照从大到小的顺序排序。但cjf君最近作业很多，没有时间，所以请你帮她排序。

输入格式

有2行，
第1行为OI组总人数n；

第2行至第n+1行分别是每人的姓名s、出生年y、月m、日d。

输出格式

有n行，
即n个生日从大到小同学的姓名。(如果有两个同学生日相同,输入靠后的同学先输出)

输入输出样例

输入 #1
3
Yangchu 1992 4 23
Qiujingya 1993 10 13
Luowen 1991 8 1
输出 #1
Luowen
Yangchu
Qiujingya

说明/提示

数据规模
1<n<100
length(s)<20

题目简洁明了优美易懂天籁福音 （bipe。。。好像系统自动屏蔽了这个词。。。）
样例也不难理解
不就是结构体排序吗！
这不
思路都省去了。。。
那就直接让代码出现吧！

代码

老样子
该解释的都在注释里头
自己看吧

#include<iostream>
#include<algorithm>
using namespace std;
struct node{
   
	string name<
最低0.47元/天 解锁文章
洛谷 ：P1104 生日
小天狼星_布莱克 的博客
08-05 809
cjf 君想调查学校 OI 组每个同学的生日，并按照年龄从大到小的顺序排序。但 cjf 君最近作业很多，没有时间，所以请你帮她排序。数据保证，1
洛谷P1554——梦中的统计 解法（C++）
weixin_47130232的博客
07-10 2747
Hi 让大家久等了 今天再再再再再再再再再再再。。。来一道洛谷的题 梦中的统计（你们是不是已经厌烦了洛谷） 老规矩，先上个题目传送门（点击蓝字即可观看） 题目背景 Bessie 处于半梦半醒的状态。过了一会儿，她意识到她在数数，不能入睡。 题目描述 Bessie的大脑反应灵敏，仿佛真实地看到了她数过的一个又一个数。她开始注意每一个数码（0…9）：每一个数码在计数的过程中出现过多少次？ 给出两个整数 M 和 N （1 ≤ M ≤ N ≤ 2 × 10 ^ 9 以及 N - M ≤ 5 × 10 ^ 5），求每
P1104 生日
weixin_41791402的博客
09-03 400
题目描述 cjf君想调查学校OI组每个同学的生日，并按照从大到小的顺序排序。但cjf君最近作业很多，没有时间，所以请你帮她排序。 输入格式 有22行， 第11行为OI组总人数nn； 第22行至第n+1n+1行分别是每人的姓名ss、出生年yy、月mm、日dd。 输出格式 有nn行， 即nn个生日从大到小同学的姓名。(如果有两个同学生日相同,输入靠后的同学先输出) 输入输出样例 输...
洛谷 P1104 生日
最新发布
guyuedongfang的博客
12-13 408
本题也使用了结构体，（如果有两个同学生日相同，输入靠后的同学先输出）所有增加了一个学生编号，可以结合。这个两个题一起看看，相信通过这几个题的练习，大家对结构体和排序更加熟悉了。
【排序】洛谷 P1104 生日
。。。。
05-06 1728
题目描述cjf君想调查学校OI组每个同学的生日，并按照从大到小的顺序排序。但cjf君最近作业很多，没有时间，所以请你帮她排序。输入输出格式输入格式： 有2行，第1行为OI组总人数n；第2行至第n+1行分别是每人的姓名s、出生年y、月m、日d。输出格式： 有n行，即n个生日从大到小同学的姓名。(如果有两个同学生日相同,输入靠后的同学先输出)输入输出样例输入样例#1： 3 Yangchu 199
P1104 生日 洛谷(结构体排序)
Cantredo
10-11 1010
简单的结构体排序，可是最后一组样例总是通不过？看了别人的题解才知道原来编号也得算进排序…题目里面还告诉了…结果WA了几次…果然这是没认真读题的后果…生日从大到小的意味着年份小，相同年分比月份小，相同月份比天数小，相同天数比编号大…代码如下： #include &lt;cstdio&gt; #include &lt;iostream&gt; #include &lt;algorithm&gt; #i...
洛谷P1104 生日c++
weixin_61653019的博客
01-21 669
洛谷P1104 生日c++
洛谷【P1104】生日（选择排序版）
aga28832的博客
09-14 578
题目传送门：https://www.luogu.org/problemnew/show/P1104 题目很简单，不过我是来讲选择排序的。 选择排序\((Selection sort)\)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。 然后我们重载一下运算符，...
洛谷：P1104 生日 (结构体排序)
Satur9的博客
08-12 734
传送门 思路： 虽然是个水题，但是不认真读题的下次就是一直wa，一定记着在结构体排序时同年同月同日生的人要 id大的在前。 代码实现： #include<bits/stdc++.h> #define endl '\n' #define null NULL #define ll long long #define int long long #define pii pair<int, int> #define lowbit(x) (x &(-x)) #define ls(x
洛谷P1423——小玉在游泳 解法（C++，以后有些题可能会是Python的）
weixin_47130232的博客
07-05 1316
Hi 让大家久等了 今天再来一道洛谷的题 小雨在游泳 先上个题目传送门（点击蓝字即可观看） 题目描述 小玉开心的在游泳，可是她很快难过的发现，自己的力气不够，游泳好累哦。已知小玉第一步能游2米，可是随着越来越累，力气越来越小，她接下来的每一步都只能游出上一步距离的98%。现在小玉想知道，如果要游到距离x米的地方，她需要游多少步呢。请你编程解决这个问题。 输入格式 输入一个数字（不一定是整数，小于100m），表示要游的目标距离。 输出格式 输出一个整数，表示小玉一共需要游多少步。 输入输出样例 输入 #1 4
洛谷P1089——津津的储蓄计划 解法（C++）
weixin_47130232的博客
07-16 1121
Hi 今天再再再再再再再再再再再再再再再再再再再再再再再再再再再再再再再再再。。。来一道洛谷的题 津津的储蓄计划（你们肯定已经厌烦了洛谷QAQ） 老规矩，先上个题目传送门（点击蓝字即可观看） 顺带一提~~（前方高能）~~ 我学会 LaTeX\LaTeXLATE​X 啦！ ( LaTeX\LaTeXLATE​X 真好用，真香） 继续 题目描述 津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300300300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。 为了让津津学习如何储蓄，妈妈提出
题解洛谷P1496（c++解法）火烧赤壁
dogcat987的博客
05-03 1039
题目传送门 读进数据之后按起点从小到大排序 然后对于后一段区间直接被前一段包含的情况那被包含的区间可以直接跳过不管 而只被部分包含的情况的话，就把后面的区间起点改成前一个区间终点+1 然后继续算就是了 代码如下 #include <iostream> #include <algorithm> using namespace std; struct fire { int...
【洛谷 P1104】生日 题解（结构体排序+稳定排序）
HEX9CF的技术博客
11-08 545
cjf 君想调查学校 OI 组每个同学的生日，并按照年龄从大到小的顺序排序。但 cjf 君最近作业很多，没有时间，所以请你帮她排序。
P1104 生日（洛谷）
༄༊࿆水下月ོྂཾ࿆࿐的博客
08-22 416
cjf 君想调查学校 OI 组每个同学的生日，并按照年龄从大到小的顺序排序。但 cjf 君最近作业很多，没有时间，所以请你帮她排序。
洛谷 P1104生日 C语言
不过是任思量的博客
07-21 1431
思路： 这一题的思路很清晰啊，既然需要对每一个成员输入相关信息，且信息都是姓名，生日的年、月、日。那么定义一个结构体是在所难免的。同时因为要输入 1<n<100 个成员及相关信息，所以肯定不能一个一个实例化，就需要定义一个结构体数组 birthday[101]。接下来就是简单的排序和输出了，对结构体数组里面的成员按生日由早到晚进行排序，最后按序输出成员姓名即可。 下面是代码： #include<stdio.h> #include<stdlib.h> #include&lt
洛谷-P1104 生日
weixin_43098069的博客
06-30 398
题目描述 cjf君想调查学校OI组每个同学的生日，并按照从大到小的顺序排序。但cjf君最近作业很多，没有时间，所以请你帮她排序。 输入格式 有22行， 第11行为OI组总人数nn； 第22行至第n+1n+1行分别是每人的姓名ss、出生年yy、月mm、日dd。 输出格式 有nn行， 即nn个生日从大到小同学的姓名。(如果有两个同学生日相同,输入靠后的同学先输出) 输入输出样例 输入 #1复制 3 Yangchu 1992 4 23 Qiujingya 1993 10 13 Luowen
洛谷1104 生日
weixin_51864673的博客
04-20 134
洛谷1104 生日 #include<iostream> #include<string> #include<algorithm> using namespace std; const int N = 110; int n; struct student { string s; int num; int y; int m; int d; }stu[N]; bool cmp(student a,student b) { if(a.y != b.y) re
生日(c++题解)
hb_zhyu的博客
08-04 875
cjf 君想调查学校 OI 组每个同学的生日，并按照年龄从大到小的顺序排序。但 cjf 君最近作业很多，没有时间，所以请你帮她排序。即 n 个生日从大到小同学的姓名。（如果有两个同学生日相同，输入靠后的同学先输出）第 2 行至第 n+1 行分别是每人的姓名 s、出生年 y、月 m、日 d。第 1 行为 OI 组总人数 nn；输入共有 n+1 行，
描述 cjf君想调查学校OI组每个同学的生日，并按照从大到小的顺序排序。但cjf君最近作业很多，没有时间，所以请你帮她排序。 输入 有2行， 第1行为OI组总人数n； 第2行至第n+1行分别是每人的姓名s、出生年y、月m、日d。 输出 有n行， 即n个生日从大到小同学的姓名。(如果有两个同学生日相同,输入靠后的同学先输出) 输入样例 1 3 Yangchu 1992 4 23 Qiujingya 1993 10 13 Luowen 1991 8 1 输出样例1 Luowen Yangchu Qiujingya 提示 数据规模 1<n<100 length(s)<20 c++ 代码
07-15
请注意，以下是我根据您的要求编写的示例代码，用于对OI组同学的生日进行排序： ```cpp #include <iostream> #include <vector> #include <algorithm> struct Student { std::string name; int year; int month; int day; }; bool compareBirthdays(const Student& student1, const Student& student2) { if (student1.year != student2.year) { return student1.year < student2.year; } else if (student1.month != student2.month) { return student1.month < student2.month; } else { return student1.day < student2.day; } } int main() { int n; std::cin >> n; std::vector<Student> students(n); for (int i = 0; i < n; i++) { std::cin >> students[i].name >> students[i].year >> students[i].month >> students[i].day; } std::sort(students.begin(), students.end(), compareBirthdays); for (int i = n - 1; i >= 0; i--) { std::cout << students[i].name << std::endl; } return 0; } ``` 请将上述代码复制到您的C++编译器中运行，并按照要求输入OI组同学的信息。程序将按照生日从大到小的顺序输出同学的姓名。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值
>