生日(选择排序)

题面(from luogu)
生日
cjf君想调查学校OI组每个同学的生日,并按照从大到小的顺序排序。但cjf君最近作业很多,没有时间,所以请你帮她排序。

输入格式:
有 2 行,
第 1 行为OI组总人数 n ;
第 2 行至第 n+1 行分别是每人的姓名 s 、出生年 y 、月 m 、日 d 。
输出格式:
有 n 行,即 n 个生日从大到小同学的姓名。(如果有两个同学生日相同,输入靠后的同学先输出)
样例.in
3
Yangchu 1992 4 23
Qiujingya 1993 10 13
Luowen 1991 8 1
样例.out
Luowen
Yangchu
Qiujingya

题面分析
裸排序(但是输入靠后的同学先输出这项要注意一下)

代码

#include <bits/stdc++.h>
using namespace std;

int n,y[109],m[109],d[109];    //年,月,日
string name[109];   //名字

int main()
{
    cin>>n;
    for (int i = 1; i <= n; i++)
        {
            cin>>name[i]>>y[i]>>m[i]>>d[i];    //利用cin的遇到空格就停止的优势
        }

    for (int i = 1; i <= n; i++)        //选择排序
        for (int j = i+1; j <= n; j++)
            {    
                //三个条件
                if ((y[i] > y[j]) ||                                   //年份
                    (y[i] == y[j] && m[i] > m[j]) ||                   //月份
                    (y[i] == y[j] && m[i] == m [j] && d[i] >= d[j]))   //天数(要<=,因为*输入靠后的同学先输出*)
                    {
                        swap(y[i],y[j]);   //交换年份
                        swap(m[i],m[j]);   //交换月份
                        swap(d[i],d[j]);   //交换天数
                        swap(name[i],name[j]);   //交换姓名
                    }   
            }

    for (int i = 1; i <= n; i++)    
        cout<<name[i]<<endl;        //输出

    return 0;    //完美的结束程序
}
                                               **蒟蒻新星c_uizrp_dzjopkl原创**
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
好的,根据您提供的信息,这是一个按照生日排序的函数,按照年龄从小到大排序。以下是一种实现方式: ```c #include <stdio.h> #include <stdlib.h> #include <string.h> struct person { char name[20]; int year; int month; int day; }; int compare(struct person a, struct person b) { if (a.year != b.year) { return a.year - b.year; } if (a.month != b.month) { return a.month - b.month; } return a.day - b.day; } void bubble_sort(struct person p[], int n) { int i, j; for (i = 0; i < n - 1; i++) { for (j = 0; j < n - i - 1; j++) { if (compare(p[j], p[j+1]) > 0) { struct person temp = p[j]; p[j] = p[j+1]; p[j+1] = temp; } } } } void birth_sort(struct person p[], int n) { bubble_sort(p, n); } int main() { struct person people[] = { {"Tom", 1995, 2, 3}, {"Alice", 1994, 8, 12}, {"Bob", 1997, 5, 20}, {"John", 1996, 1, 1}, }; int n = sizeof(people) / sizeof(struct person); birth_sort(people, n); int i; for (i = 0; i < n; i++) { printf("%s %d-%d-%d\n", people[i].name, people[i].year, people[i].month, people[i].day); } return 0; } ``` 在这个实现中,我们首先定义了一个 `struct person` 结构体,用于存储每个公民的姓名和生日信息。然后,我们实现了一个 `compare` 函数,用于比较两个 `struct person` 结构体的年龄大小。 接着,我们使用冒泡排序的算法,实现了 `bubble_sort` 函数,用于按照生日将 `struct person` 结构体数组排序。 最后,我们实现了 `birth_sort` 函数,它直接调用了 `bubble_sort` 函数来完成排序。 在 `main` 函数中,我们定义了一个 `people` 数组,存放了四个公民的信息。然后,我们调用 `birth_sort` 函数来将它们按照生日排序,最后输出排序结果。 希望这个实现能够帮助到您!

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值