Openjudge 3.1.6377 解析

这道题的网址

OpenJudge - 6377:生日相同 2.0http://noi.openjudge.cn/ch0301/6377/

请速览一遍原题

拿到题，读一遍，了解个大概，进行

题面分析

一、这道题题面提示使用什么？

数据结构！！！

在正常的算法竞赛学习过程中，我们先后会学到（常用的几种）：

① 数组

② 结构体

③ 联合体

……

那么这道题，输入成分相似，而且分类明确，集合性强。用什么？（大声回答）

当然是结构体（当然数组也能用，不过比较复杂，本篇中不多赘述）

结构体怎么用？（某人：“不知道”）

这样的人估计有很多，如果你也是这样的人，请去这个网站学习一下[旺柴]：

【官方 MV】Never Gonna Give You Up - Rick Astley_哔哩哔哩_bilibili-, 视频播放量 83747542、弹幕量 117933、点赞数 2190126、投硬币枚数 932189、收藏人数 1152828、转发人数 341823, 视频作者 索尼音乐中国, 作者简介 更多音乐请右滑收藏夹～欢迎投稿字幕，相关视频：KANA-BOON「バトンロード」（TV动画《博人传 火影忍者新时代》OP），大家好，我是Rick Astley,今天我入驻b站了！ doge，当我们在校园合唱节中唱你被骗了……，【官方MV】LiSA「紅蓮華」（TV动画《鬼灭之刃》OP），King Gnu「BOY」（TV动画《国王排名》OP），【年龄和声音终于一致了】rick应邀重新演绎经典MV，2024开年诈骗！Rick Astley《Never Gonna Give You Up》 摇滚跨年夜 20240101，油管官方惨遭Rickroll，【8K】MV 宮本浩次 《冬之花》「冬の花」—— 收藏级画质，【春节】刘德华《恭喜发财》春节必听神曲！祝大家新年快乐！https://www.bilibili.com/video/BV1GJ411x7h7/?spm_id_from=333.337.search-card.all.click（愿者上钩）

既然知道了这道题用结构体，定义它，就迈出了第一步。

二、注意一些细节

要特别注意数据类型、输出格式、特殊值等规定。

比如说

1.输入表示有n个学生，n ≤ 180。这就告诉我们无需定义太多的结构体空间；但若是定义正好180个，这是一种不好的做法。大部分程序设计者无法一次性非常准确地控制好访问边界，特别容易访问超区。如果你不是很会控制和统计空间数量/长度，那应该留出宽限，所以应该空出几十个空空间（但这并不是说你可以不认真统计使用数量）。对于本题，差不多

Stu stu[200];

就够了

2.输入顺序：名字(string)、月(int)、日(int)，出生月(1 ≤ m ≤ 12)、日(1 ≤ d ≤ 31)。单空格分隔。

3.输出顺序：

相同的生日（月+空格+日）+空格+所有在当天出生的学生的名字；

相同的生日（月+空格+日）+空格+所有在当天出生的学生的名字；

相同的生日（月+空格+日）+空格+所有在当天出生的学生的名字；

……

日期从前到后（很重要），名字按名字从短到长按序输出，长度相同的按字典序（就是字符串对应位置元素的ASCII码比较）输出。如没有生日相同的学生，输出”None”。

很明显：如果只有一个人出生于一个单独的生日，那这个生日的日期和这个人的名字都不应输出。

三、看样例，人工模拟

这一步不讲了

那咱们开始动手吧

一、先把这几句写好

#include
using namespace std;
int main()
{
    //sentences
    return 0;
}

二、定义一个结构体并声明空间。

很明显，该结构体需要包括名字、出生月、出生日几个成分。它们的类型分别是string（这里不推荐用数组或其它的）, int , int。

struct Stu
{
	string ftn;//ftn是first name的缩写
	int mon;//month
	int dat;//date，实际上用day更好，这里就不改了
}stu[200];//特别要注意两个大小写不同的Stu和stu，Stu是类型名，而stu是变量名

三、然后开始写main()里面的内容

数量值输入不用说，挨个填入数据也是简单的。

然后，数据有了，你该怎么办？

如果你直接进行统计，需要建很多的表示月、日、数量统计、名字统计的变量。

如此繁杂，那就是因为数据无序。

该触发关键词了——排序。

特别要注意的是排序的下标。如果下标从1开始，那应该从哪几个元素开始排序呢（请各位思考一下）

结构体排序，少不了？（大声回答）答：cmp函数。

本题的cmp函数直接按输出要求排列好就可以。

写cmp函数需要注意：①把分支结构思路理清晰；②将比较量选对；③将返回值类型写对。

bool cmp(Stu a, Stu b)/这里可以理解为比较的是类数组元素的前、后两个元素
{
	if (a.mon != b.mon) return a.mon < b.mon;//月份不同，小的在前
	else if (a.dat != b.dat) return a.dat < b.dat;//月份相同，日子不同，小的在前
	else if (a.ftn.size() != b.ftn.size()) return a.ftn.size() < b.ftn.size();
    //生日完全相同，名字长度不同，短的在前
	else return a.ftn < b.ftn;//以上均相同，名字字母逐个比较，相对小的在前
    //return一定要写成对应量的大小关系，而不是两个结构体的大小关系，不然编译器提示重载错误
}

then：排序后可以进行输出测试，测试完注释掉。

then：写上下一个for()开始设计输出。

咱们要想一个问题：什么样的数据，有什么样的特征，怎么处理它？

1.现在排好顺序的数据，月日罗列整齐，生日单调递增。那这样的数列如何判断日期是单独（即只有一个人出生在这天）的呢？

很简单，大家看这个数列

6,6,6,6,6,6,6,6,7,9,9,9,9,9,9,…

中间的这个7，上面一项与他不相等，下面一项也与它不相等。那么他就是单独的（确信）。

2.那如果他与上面一项的不相等，那至少说明什么？

答：他的生日与上一项不同，是一个新数列的开端。

题目规定了，所有组别要先输出生日，那你要用bool控制一下，如果是一个开端，就这么做。但必须注意，这种情况，包括了上一种情况。

我说了这么多话，但你却没被绕进去，原因——很多重复使用的句子。

那很多聪明的人（比如我）会想到一个办法，咱们用两个布尔变量代表两个判断句。

假设说A=某个人和他上面的人（结构体）生日完全相同，B=A=某个人和他上面的人（结构体）生日完全相同。

那第一种情况可以视为!A&&!B，或写作!(A||B)；第二种情况可以视为!A。

而遇到第一种情况，就别浪费时间了，写在前面，直接continue;

遇到第二种情况，注意，此时的第二种情况不包括第一种情况了（因为已经continue），所以直接输出日期+名字，注意格式（比如空格）。

如果是其他的情况(A为真)，直接输出名字即可，但如果出现(A&&!B)的现象，表明到了末尾，直接加换行。但注意这两种情况是不冲突的，所以写为：

		if(A) 
		{
			cout<

但是如果什么都没输出怎么办，不能空着。

我这回没有好点子了，加一个变量控制是否输出，只要输出（只要有cout），该变量就是true；如果是false，输出None，注意大小写。

上代码

#include//万能头
using namespace std;
struct Stu
{
	string ftn;
	int mon;
	int dat;
}stu[200];
bool cmp(Stu a, Stu b)
{
	if (a.mon != b.mon) return a.mon < b.mon;
	else if (a.dat != b.dat) return a.dat < b.dat;
	else if (a.ftn.size() != b.ftn.size()) return a.ftn.size() < b.ftn.size();
	else return a.ftn < b.ftn;
}
bool A,B,ne=false;//两个说法，A为向上判断，B为向下判断，ne控制是否有输出（是否有相同）
int main()
{
	int n;
	cin >> n;
	for (int i = 1; i <= n; i++)
		cin >> stu[i].ftn >> stu[i].mon >> stu[i].dat;
	sort(stu + 1, stu + 1 + n, cmp);
	
//	for(int i=1;i<=n;i++)
//		cout<

 

Tips

1.原创内容，禁止盗用，如需转载请注明出处；

2.有错敬请指正，欢迎讨论区交流。