OpenJudge-6377:生日相同 2.0

最新推荐文章于 2024-04-15 14:09:02 发布

不东不东不咚咚

最新推荐文章于 2024-04-15 14:09:02 发布

阅读量871

点赞数 1

分类专栏：算法题记录

本文链接：https://blog.csdn.net/m0_54789115/article/details/113485727

版权

算法题记录专栏收录该内容

10 篇文章 0 订阅

订阅专栏

描述

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

输入

第一行为整数n，表示有n个学生，n ≤ 180。此后每行包含一个字符串和两个整数，分别表示学生的名字（名字第一个字母大写，其余小写，不含空格，且长度小于20）和出生月(1 ≤ m ≤ 12)日(1 ≤ d ≤ 31)。名字、月、日之间用一个空格分隔

输出

每组生日相同的学生，输出一行，其中前两个数字表示月和日，后面跟着所有在当天出生的学生的名字，数字、名字之间都用一个空格分隔。对所有的输出，要求按日期从前到后的顺序输出。对生日相同的名字，按名字从短到长按序输出，长度相同的按字典序输出。如没有生日相同的学生，输出”None”

样例输入

6
Avril 3 2
Candy 4 5
Tim 3 2
Sufia 4 5
Lagrange 4 5
Bill 3 2

样例输出

3 2 Tim Bill Avril
4 5 Candy Sufia Lagrange

心路历程

其实这题我没有想到用什么STL，用数组遍历找相同生日就能写出来，但是题目比较麻烦的地方就是在输出答案的时候有两个限制条件，同时要比较字符串长度和字母表排序。一开始想写两个cmp函数，但是其实把两个判断写到一个cmp里面也是可行的。这波积累一下。

代码cpp

#include <bits/stdc++.h>
using namespace std ;
typedef long long ll ; 

struct stu{
	char name[21] ;
	int m , d ; 
};
stu a[200] , ans[200];
int cmp(stu a ,stu b){//在同一个cmp中同时对两个条件进行判断。当第一、二个if语句没有返回即可判断两个字符串的长度相同。即要进行字母表排序。
	if(strlen(a.name)<strlen(b.name)) return 1;
	if(strlen(a.name)>strlen(b.name)) return 0;
	if(strcmp(a.name,b.name)<0) return 1;
	if(strcmp(a.name,b.name)>0) return 0;
	return 0;
}
int n ;  
int main(){
	cin >> n ;  
	for(int i = 0 ; i < n ; i ++){
		cin >> a[i].name >> a[i].m >> a[i].d ;
	}
	int flag = 0 , count ;  
	for(int mm = 1 ; mm <= 12 ; mm++){ // mm用于记录月份
		for(int dd = 1 ; dd <= 31 ; dd++){ // dd用于记录日
			count = 0 ; //计数
			for(int i = 0 ; i < n  ; i++){
				if(a[i].m == mm && a[i].d == dd){
					ans[count++] = a[i] ;  
				}
			}
			if(count > 1 ){ //当发现有相同生日时进行输出
				flag = 1 ; 
				sort(ans,ans+count,cmp) ; 
				cout << mm << " " << dd << " " ; 
				for(int i = 0 ; i < count ; i++){
					cout << ans[i].name << " " ; 
				}
				cout << endl ; 
			}
		}
	
	}
	if(!flag)  cout << "None" << endl ; 
	return 0 ;
}