用C++写日期排序,用到了sort函数进行排序(简直不要太方便)。
日期排序
题目描述
给定N个日期(年月日),请你比较之后给出它们的时间先后顺序。所有的日期都在1900年到2100之间,同时保证日期有效。
输入
第一行一个整数n(0<n<1000),表示有n个日期。接下来的n行,每行一个年、月、日表示的日期,年、月、日之间用一个空格分隔。
输出
共n行,按时间先后顺序排列日期。
样例输入
3
2012 2 14
2012 1 13
2012 2 29
样例输出
2012 1 13
2012 2 14
2012 2 29
(本人是编程小白,代码是借鉴别人的)
#include<iostream>
#include<algorithm>
using namespace std;
struct node
{
int year;
int month;
int day;
}date[1000];
//定义结构体排序规则
bool cmp(node x,node y)
{
if(x.year!=y.year)
{
return x.year<y.year;
}else if(x.month!=y.month)
{
return x.month<y.month;
}else{
return x.day<y.day;
}
}
int main()
{
int n;
cin>>n;
for(int i=0;i<n;i++)
{
cin>>date[i].year>>date[i].month>>date[i].day;
}
sort(date,date+n,cmp);
for(int i=0;i<n;i++)
{
cout<<date[i].year<<" "<<date[i].month<<" "<<date[i].day;
cout<<endl;
}
}
关于sort排序的一些详细说明,我找到了一篇写的非常好的博客。
链接如下:https://blog.csdn.net/bz201/article/details/543001
与之类似的还有一题,也顺便在这整理一下。
姓名排序
题目描述
存储一组姓名,如Apple,Tom,Green,Jack 要求按照字典序排序并显示。
输入
输入第一行为样例数m,对于每个样例,第一行为人数n,接下来有n个姓名,n不超过10,每个名字长度不超过20。
输出
对于每个样例输出排序后的结果,每行一个姓名。
样例输入
1
4
Apple
Tom
Green
Jack
样例输出
Apple
Green
Jack
Tom
#include<iostream>
#include<algorithm>
using namespace std;
struct N{
char name[20];
}p[100];
bool compare(N x,N y)
{
if(x.name[0]!=y.name[0])
return x.name[0]<y.name[0];
else
{
for(int i=1;i<20;i++)
{
return x.name[i]<y.name[i];
}
return true;
}
}
int main()
{
int T,j;
cin>>T;
for(j=0;j<T;j++)
{
int n;
cin>>n;
for(int i=0;i<n;i++)
{
cin>>p[i].name;
}
sort(p,p+n,compare);
for(int i=0;i<n;i++)
{
cout<<p[i].name;
cout<<endl;
}
}
return 0;
}