ZZULI-1182: 按出生日期排序（结构体专题）

最新推荐文章于 2022-11-04 16:41:14 发布

lu_1110

最新推荐文章于 2022-11-04 16:41:14 发布

阅读量3.2k

点赞数

分类专栏： OJ练习

本文链接：https://blog.csdn.net/lu_1110/article/details/51956293

版权

OJ练习专栏收录该内容

218 篇文章 0 订阅

订阅专栏

1182: 按出生日期排序（结构体专题）

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 1425 Solved: 891

Submit Status Web Board

Description

送人玫瑰手有余香，小明希望自己能带给他人快乐，于是小明在每个好友生日的时候发去一份生日祝福。小明希望将自己的通讯录按好友的生日排序排序，这样就查看起来方便多了，也避免错过好友的生日。为了小明的美好愿望，你帮帮他吧。小明的好友信息包含姓名、出生日期。其中出生日期又包含年、月、日三部分信息。输入n个好友的信息，按生日的月份和日期升序输出所有好友信息。

Input

首先输入一个整数n(1<=n<=10)，表示好友人数，然后输入n行，每行包含一个好友的信息：姓名（不超过8位），以及三个整数，分别表示出生日期的年月日。

Output

按过生日的先后（月份和日期）输出所有好友的姓名和出生日期，用空格隔开，出生日期的输出格式见输出样例。

Sample Input

3
Zhangling 1985 2 4
Wangliang 1985 12 11
Fangfang 1983  6 1

Sample Output

Zhangling 1985-02-04
Fangfang 1983-06-01
Wangliang 1985-12-11
解题思路：

最后的输出日期完全懵，感觉写的 写的很复杂 很复杂！

AC代码：

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
struct node
 {
	char n[10];
	int y;
	int m;
	int d;
 } a[22];
bool cmp(node A,node B)
 {
	if(A.m!=B.m )
	{
	   return A.m <B.m;
	}
	  
	  else
	  {
	  	if(A.d!=B.d)
	  	return A.d<B.d;
	  }
 }
int main()
 {
	int n;
	int i;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	 {
		scanf("%s%d%d%d",&a[i].n,&a[i].y,&a[i].m,&a[i].d);
	 }
	sort(a,a+n,cmp);
	for(i=0;i<n;i++)
	 {
		if(a[i].m <10&&a[i].d <10)
		printf("%s %d-0%d-0%d\n",a[i].n,a[i].y,a[i].m,a[i].d);
		else if(a[i].m <10)
		printf("%s %d-0%d-%d\n",a[i].n,a[i].y,a[i].m,a[i].d);
		else if(a[i].d <10)
		printf("%s %d-%d-0%d\n",a[i].n,a[i].y,a[i].m,a[i].d);
		else
		printf("%s %d-%d-%d\n",a[i].n,a[i].y,a[i].m,a[i].d);
		
	 }
	return 0;
 }