# 生日
## 题目描述
cjf 君想调查学校 OI 组每个同学的生日,并按照年龄从大到小的顺序排序。但 cjf 君最近作业很多,没有时间,所以请你帮她排序。
## 输入格式
输入共有 $n + 1$ 行,
第 $1$ 行为 OI 组总人数 $n$;
第 $2$ 行至第 $n+1$ 行分别是每人的姓名 $s$、出生年 $y$、月 $m$、日 $d$。
## 输出格式
输出共有 $n$ 行,
即 $n$ 个生日从大到小同学的姓名。(如果有两个同学生日相同,输入靠后的同学先输出)
## 样例 #1
### 样例输入 #1
```
3
Yangchu 1992 4 23
Qiujingya 1993 10 13
Luowen 1991 8 1
```
### 样例输出 #1
```
Luowen
Yangchu
Qiujingya
```
## 提示
数据保证,$1<n<100$,$1\leq |s|<20$。保证年月日实际存在,且年份 $\in [1960,2020]$。
我们现在开始分析此题,当我们读完题目的
,第一感觉肯定是排序,说简单点,这道题就是按年龄从大到小进行排序,进而根据排序结果来进行名字的先后输出。
第一步,我们要先录入数据,我们会发现如果单纯的用多个二维数组或者一位数组记录数据,会显得很麻烦,所以我们用另一种数据结构---结构体,非常合适这种数字与名字相对应的题目,当然,并不是简单的结构体,而是结构体数组,这样能够储存更多数据。
第二步,我们要进行排序,这一步也是最重要的,这里我们可以自己使用自己喜欢的排序方式,我选择的是冒泡排序,优点:代码简便,思想简单;缺点:时间复杂度较高。如果超时,我们就换别的排序方法,我们先根据年份大小排,年份相同的根据月份排,月份也相同根据日期排,这就是我们的思路,但这是还有一点别忘了如果有两个同学生日相同,输入靠后的同学先输出,所以我们就从小到大进行冒泡排序,输出时倒过来输出,这样就可以完美解决此问题了(如果从大到小排,就会出现问题)。
第三步,我们倒序来输出人名,就成功AC了。(不过要注意在进行冒泡排序交换时,要把年,月,日三组·数字全部交换才行)
#include<stdio.h>
struct std {
char name[20];
int n1;
int n2;
int n3;
int n4;
};
void swap(struct std s[], int j, int brr[], int ret) {
ret = s[j].n1;
s[j].n1 = s[j + 1].n1;
s[j + 1].n1 = ret;
ret = s[j].n2;
s[j].n2 = s[j + 1].n2;
s[j + 1].n2 = ret;
ret = s[j].n3;
s[j].n3 = s[j + 1].n3;
s[j + 1].n3 = ret;
ret = brr[j];
brr[j] = brr[j + 1];
brr[j + 1] = ret;
}
int main() {
int n, ret=0, arr[101] = { 0 }, brr[101] = {0},ret1;
scanf("%d", &n);
struct std s[101];
for (int i = 0;i < n;i++) {
scanf("%s", s[i].name, 20);
scanf("%d%d%d", &s[i].n1, &s[i].n2, &s[i].n3);
brr[i] = i;
}
for (int i = 0;i < n-1;i++) {
for (int j = 0;j < n - i - 1;j++) {
if (s[j].n1 < s[j + 1].n1) {
swap(s,j,brr,ret);
}
else if (s[j].n1 == s[j + 1].n1) {
if (s[j].n2 < s[j + 1].n2) {
swap(s, j, brr, ret);
}
else if (s[j].n2 == s[j + 1].n2) {
if (s[j].n3 < s[j + 1].n3) {
swap(s, j, brr, ret);
}
}
}
}
}
for(int i = 0;i<n;i++) {
arr[i] = strlen(s[brr[i]].name);
}
for (int i = n-1;i>=0;i--) {
for (int j = 0;j < arr[i];j++) {
printf("%c", s[brr[i]].name[j]);
}
printf("\n");
}
return 0;
}
这个生日,你爱了吗???