题面(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原创**