ZZULI-1182: 按出生日期排序(結構體專題)
阿新 • • 發佈:2019-02-02
1182: 按出生日期排序(結構體專題)
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 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; }