洛谷P1104 生日----这个生日，你喜欢吗?

# 生日

## 题目描述

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

这个生日，你爱了吗???