您的位置:首页 > 其它

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

2016-07-19 15:32 549 查看

1182: 按出生日期排序(结构体专题)

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

SubmitStatusWeb
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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: