1. 程式人生 > >ZZULI-1182: 按出生日期排序(結構體專題)

ZZULI-1182: 按出生日期排序(結構體專題)

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;
 }