NOI 3.1 数据结构 6377:生日相同 2.0

最新推荐文章于 2024-04-15 14:09:02 发布
最新推荐文章于 2024-04-15 14:09:02 发布
阅读量1.7k 收藏 4
点赞数 1
CC 4.0 BY-SA版权
分类专栏： NOI 文章标签： noi Cpp map sort
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/da_kao_la/article/details/80691493
该博客介绍了如何解决NOI竞赛中的6377题，即寻找并输出所有生日相同的学生。题目给出了输入输出格式、样例及思路，通过使用两个映射（map）存储生日信息，并利用自定义排序函数进行处理。代码部分展示了解决方案的实现细节。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

题目来源：http://noi.openjudge.cn/ch0301/6377/

6377:生日相同 2.0

总时间限制: 1000ms   内存限制: 65536kB

描述

在一个有180人的大班级中，存在两个人生日相同的概率非常大，现给出每个学生的名字，出生月日。试找出所有生日相同的学生。

输入

第一行为整数n，表示有n个学生，n≤ 180

最低0.47元/天 解锁文章

200万优质内容无限畅学
6377:生日相同 2.0（3.1数据结构之结构）
扣扣biubiubiu~
08-08 1755
6377:生日相同 2.0总时间限制: 1000ms 内存限制: 65536kB 描述 在一个有180人的大班级中，存在两个人生日相同的概率非常大，现给出每个学生的名字，出生月日。试找出所有生日相同的学生。输入 第一行为整数n，表示有n个学生，n ≤ 180。此后每行包含一个字符串和两个整数，分别表示学生的名字（名字第一个字母大写，其余小写，不含空格，且长度小于20）和出生月(1 ≤ m ≤ 12)
NOI / 3.1数据结构之结构 6377:生日相同 2.0 AC
happy567567的博客
08-01 348
每组生日相同的学生，输出一行，其中前两个数字表示月和日，后面跟着所有在当天出生的学生的名字，数字、名字之间都用一个空格分隔。对所有的输出，要求按日期从前到后的顺序输出。对生日相同的名字，按名字从短到长按序输出，长度相同的按字典序输出。此后每行包含一个字符串和两个整数，分别表示学生的名字（名字第一个字母大写，其余小写，不含空格，且长度小于20）和出生月(1≤m≤12)日(1≤d≤31)。在一个有180人的大班级中，存在两个人生日相同的概率非常大，现给出每个学生的名字，出生月日。...
过生日
weixin_51182010的博客
11-27 896
题目描述】 在一个有180人的大班级中，存在两个人生日相同的概率非常大，现给出每个学生的名字，出生月日。试找出所有生日相同的学生。 【输入】 第一行为整数n，表示有n个学生，n ≤ 180。此后每行包含一个字符串和两个整数，分别表示学生的名字（名字第一个字母大写，其余小写，不含空格，且长度小于20）和出生月(1 ≤ m ≤ 12)日(1 ≤ d ≤ 31)。名字、月、日之间用一个空格分隔 【输出】 每组生日相同的学生，输出一行，其中前两个数字表示月和日，后面跟着所有在当天出生的学生的名字，数字、名字之间都用
NOI：6377 生日相同2.0
宴夜小丑的博客
05-14 990
思路：使用结构体进行解题，在这里我使用的比较麻烦的set和map为了判重和排序，也可以直接使用结构体和数组，保存[12][31]这种形式          注意重名，我最后5分就卡在了重名上#include <stdio.h> #include <iostream> #include <vector> #include <algorithm> #in...
6377:生日相同 2.0http://noi.openjudge.cn/ch0301/6377/
yzclhj的博客
01-19 550
6377:生日相同 2.0 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 在一个有180人的大班级中，存在两个人生日相同的概率非常大，现给出每个学生的名字，出生月日。试找出所有生日相同的学生。 输入 第一行为整数n，表示有n个学生，n ≤ 180。此后每行包含一个字符串和两个整数，分别表示学生的名字（名字第一个字母大写，其余小写，不含空格，且长度小于20）和出生月(1 ≤ m ≤ 12)日(1 ≤ d ≤ 31)。名字、月、日之间用一个空..
NOI 6377:生日相同 2.0
qq_67473550的博客
06-22 350
每组生日相同的学生，输出一行，其中前两个数字表示月和日，后面跟着所有在当天出生的学生的名字，数字、名字之间都用一个空格分隔。对所有的输出，要求按日期从前到后的顺序输出。对生日相同的名字，按名字从短到长按序输出，长度相同的按字典序输出。此后每行包含一个字符串和两个整数，分别表示学生的名字（名字第一个字母大写，其余小写，不含空格，且长度小于20）和出生月(1 ≤ m ≤ 12)日(1 ≤ d ≤ 31)。在一个有180人的大班级中，存在两个人生日相同的概率非常大，现给出每个学生的名字，出生月日。
OpenJudge - 6377：生日相同 2.0
fakerth的博客
02-14 2680
描述 在一个有180人的大班级中，存在两个人生日相同的概率非常大，现给出每个学生的名字，出生月日。试找出所有生日相同的学生。 输入 第一行为整数n，表示有n个学生，n ≤ 180。此后每行包含一个字符串和两个整数，分别表示学生的名字（名字第一个字母大写，其余小写，不含空格，且长度小于20）和出生月(1 ≤ m ≤ 12)日(1 ≤ d ≤ 31)。名字、月、日之间用一个空格分隔 输出 每组生日相同...
NOI3.1 6377:生日相同 2.0
Good good study Day day up~\(≧▽≦)/~
09-22 3284
描述 在一个有180人的大班级中，存在两个人生日相同的概率非常大，现给出每个学生的名字，出生月日。试找出所有生日相同的学生。 输入 第一行为整数n，表示有n个学生，n ≤ 180。此后每行包含一个字符串和两个整数，分别表示学生的名字（名字第一个字母大写，其余小写，不含空格，且长度小于20）和出生月(1 ≤ m ≤ 12)日(1 ≤ d ≤ 31)。名字、月、日之间用一个空格分隔
NOI2.0评测系统使用指南、NOI Linux 2.0 和 Vim 指北.pdf
10-28
【NOI2.0评测系统】是针对全国青少年信息学奥林匹克(NOI)竞赛的一项重要工具，它提供了在线评测参赛者代码的功能，确保比赛的公正性和效率。评测系统允许用户提交C++等编程语言的源代码，并自动运行测试用例进行评估...
OpenJudge-6377:生日相同 2.0
不冬不冬不咚咚的博客
01-31 935
描述 在一个有180人的大班级中，存在两个人生日相同的概率非常大，现给出每个学生的名字，出生月日。试找出所有生日相同的学生。 输入 第一行为整数n，表示有n个学生，n ≤ 180。此后每行包含一个字符串和两个整数，分别表示学生的名字（名字第一个字母大写，其余小写，不含空格，且长度小于20）和出生月(1 ≤ m ≤ 12)日(1 ≤ d ≤ 31)。名字、月、日之间用一个空格分隔 输出 每组生日相同的学生，输出一行，其中前两个数字表示月和日，后面跟着所有在当天出生的学生的名字，数字、名字之间都用一个空格分隔。
算法笔记--sort函数，openjudge的6377:生日相同 2.0
Cristiano_san的博客
07-05 474
一、sort函数基本概念 1、Sort（）函数是c++一种排序方法之一，类似于快速排序，时间复杂度为n*log2(n） 2、c++标准库里的排序函数的使用方法 1）Sort函数包含在头文件为sort函数的头文件是algorithm的c++标准库中 2）sort函数的格式：**sort(start,end,排序方法) **; 三个参数： （1）第一个是要排序的数组的起始地址。 （2）第二个是结束的地址（最后一位要排序的地址） （3）第三个参数是排序的方法，可以是从大到小也可是从小到大，还可以不写第三个参数，默
6377生日相同2.0 (Python版+C++版）
Zhang_2002_GZ的博客
09-13 668
x = int(input()) dict1 = {} for i in range(x): string = input() li_str = string.split(' ') name = li_str[0] month = int(li_str[1]) day = int(li_str[2]) t = (month, day) if dict1.get(t): dict1[t].append(name) else: .
6377:生日相同 2.0 结构体
最新发布
2303_79132118的博客
04-15 344
每组生日相同的学生，输出一行，其中前两个数字表示月和日，后面跟着所有在当天出生的学生的名字，数字、名字之间都用一个空格分隔。对所有的输出，要求按日期从前到后的顺序输出。对生日相同的名字，按名字从短到长按序输出，长度相同的按字典序输出。此后每行包含一个字符串和两个整数，分别表示学生的名字（名字第一个字母大写，其余小写，不含空格，且长度小于20）和出生月(1 ≤ m ≤ 12)日(1 ≤ d ≤ 31)。在一个有180人的大班级中，存在两个人生日相同的概率非常大，现给出每个学生的名字，出生月日。
6377:生日相同 2.0AC答案
linminghui1的博客
10-21 934
上代码： #include <iostream> #include <cstdio> #include <algorithm> #include <string.h> using namespace std; struct student { char id[25]; int month, date; int xu; ...
OpenJudge 6377:生日相同 2.0——题解
luyouqi233的博客
05-24 2051
勇者有很多盆友。 然而勇者却记不住盆友们的生日。 不过幸好的是，勇者有疼讯可以记住他们的生日，并在当天发送礼物。 不过怪麻烦的是，勇者的疼讯版本比较老，于是生日只能一个一个的加，这让勇者有些不耐烦，因为他所知自己的朋友有很多生日相同的，如果一个一个点的话会很麻烦。 于是他希望路由器帮他解决这个问题。 —————————————————— 总时间限制: 1000ms 内存限制: 65536
生日相同（结构体）
amazingee的博客
01-26 972
描述 在一个有180人的大班级中，存在两个人生日相同的概率非常大，现给出每个学生的学号，出生月日。试找出所有生日相同的学生。 输入 第一行为整数n，表示有n个学生，n<100。 此后每行包含一个字符串和两个整数，分别表示学生的学号（字符串长度小于10）和出生月(1<=m<=12)日(1<=d<=31)。 学号、月、日之间用一个空格分隔。 输出 对每组生日相同的学生，输...
生日相同
oliver341的专栏
10-18 2131
描述 在一个有180人的大班级中，存在两个人生日相同的概率非常大，现给出每个学生的名字，出生月日。试找出所有生日相同的学生。 输入 第一行为整数n，表示有n个学生，n ≤ 180。此后每行包含一个字符串和两个整数，分别表示学生的名字（名字第一个字母大写，其余小写，不含空格，且长度小于20）和出生月(1 ≤ m ≤ 12)日(1 ≤ d ≤ 31)。名字、月、日之间用一个空格分隔
C语言程序设计-同一天生日[综合应用]
weixin_33717298的博客
11-20 2223
【问题描述】 在一个有200人的大班级中，存在两个人生日相同的概率非常大，现给出每个学生的学号，出生月日，试找出所有生日相同的学生。 【输入形式】 第一行为整数n，表示有n个学生，n<=200。此后每行包含一个字符串和两个整数，分别表示学生的学号(字符串长度为11位)和出生月(1<=m<=12)日(1<=d<=31)，学号、月、日之间用一个空格分隔。【输出形式】...
NOI-OJ 3.1 ID:6377 生日相同 2.0
weixin_44633882的博客
06-17 427
NOI-OJ 3.1 ID:6377 生日相同 2.0 关键词：map struct sort 1. 自定义排序比较函数 2. map遍历方法 3. vector遍历方法
NOI2012测试数据概览：随机性、运动与文化
NOI2012 测试数据涉及的内容主要与信息学奥林匹克竞赛（National Olympiad in Informatics，简称NOI）相关。NOI是由中国计算机学会（China Computer Federation，简称CCF）主办的面向高中学生的计算机科学竞赛，旨在...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值