【排序：结构体】生日

最新推荐文章于 2024-03-29 17:58:28 发布

方形不是圆形

最新推荐文章于 2024-03-29 17:58:28 发布

阅读量281

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/qq_65228227/article/details/128572044

版权

题目描述

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]$ 。

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef struct Person
//定义结构体
{
	 char name[21];
	 int year;
	 int month;
	 int day;
}Person;

int main()
{
	Person temp;//中间变量
	int num;
	Person birthday[101];//结构体数组
	scanf("%d",&num);
	for(int i=0;i<num;i++)
	{
		scanf("%s",birthday[i].name );
		scanf("%d",&birthday[i].year );
		scanf("%d",&birthday[i].month );
		scanf("%d",&birthday[i].day );
	}
	//选择排序
	if(num>1)
	{
		for(int i=0;i<num-1;i++)
		{
			for(int j=i+1;j<num;j++)
			{
				if(birthday[i].year >birthday[j].year ||(birthday[i].year ==birthday[j].year && birthday[i].month >birthday[j].month)||(birthday[i].year ==birthday[j].year&& birthday[i].month ==birthday[j].month&& birthday[i].day >=birthday[j].day))
				{
					temp=birthday[i];
					birthday[i]=birthday[j];
					birthday[j]=temp;
				}
			}
		}
	}
	for(int i=0;i<num;i++)
	{
		printf("%s\n",birthday[i].name);
	}
}