出题组的小Y有突然有一天心血来潮想要整理出题组写过的代码,
但是他发现这群人写过太多的代码啦,分类整理的时候弄得他很头秃,所以他一不做二不休的选择了——
放弃!
是不可能的放弃的, 这里个个都是人才,说话又好听,超喜欢这里的,所以他是不会放弃帮大家整理代码的!
所以他选择了最划水的一种方式, 用时间排序!
他整理出来了每一个代码的最后修改时间, 打算将它们从小到大进行排序
时间的格式是 year/month/day-hour.minute.second
分别代表 年,月,日,小时,分钟,秒
年月日之间用’/‘字符分隔,日和小时之间用’-‘字符分隔,小时,分钟,秒之间用’.'分隔
输入描术
第一行一个n,代表要排序的时间有n个
接下来有n行,每行一个字符串代表要排序的时间(时间都是合法的)
其中 1<=n<=1000, 1<=year<=9999, 1<=month<=12, 1<=day<=28, 0<=hour<24, 0<=minute<60, 0<=second<60。
输出描述
输出有n行,分别是排好序的时间
输入样例
6
2019/11/13-21.5.56
2019/11/15-20.59.56
2019/11/15-19.59.56
2018/1/1/-0.0.0
2018/1/1/-0.0.0
2018/1/1/-0.0.1
输出样例
2018/1/1/-0.0.0
2018/1/1/-0.0.0
2018/1/1/-0.0.1
2019/11/13-21.5.56
2019/11/15-19.59.56
2019/11/15-20.59.56
首先定义结构体:
此后,一般的我们的思维是每个元素各个比较,最终达到排序目的
for(i=0;i<n-1;i++)
{
for(j=i+1;j<n;j++)
{
if(x[i].a>x[j].a)
{
r=x[i];
x[i]=x[j];
x[j]=r;
}
if(x[i].a==x[j].a)
{
if(x[i].b>x[j].b)
{
r=x[i];
x[i]=x[j];
x[j]=r;
}
if(x[i].b==x[j].b)
{
if(x[i].c>x[j].c)
{
r=x[i];
x[i]=x[j];
x[j]=r;
}
if(x[i].c==x[j].c)
{
if(x[i].d>x[j].d)
{
r=x[i];
x[i]=x[j];
x[j]=r;
}
if(x[i].d==x[j].d)
{
if(x[i].e>x[j].e)
{
r=x[i];
x[i]=x[j];
x[j]=r;
}
if(x[i].e==x[j].e)
{
if(x[i].f>x[j].f)
{
r=x[i];
x[i]=x[j];
x[j]=r;
}
}
}
}
}
}
}
}
但这样做代码冗长,容易出错,浪费时间,此时不如充分利用C语言自身函数库中的函数“sort”,来解决问题:
sort函数使用格式为
sort(数组名,数组名+排序元素个数)(此时默认为升序)
如何降序?如下
void cmp(int a,int b){与下列上传参数一一对应}
{
return a<b;
}
sort(数组名(a),数组名+排序元素个数(a)+(n),cmp);
完成降序。
代码对比如下
#include<stdio.h>
struct p
{
int a;
int b;
int c;
int d;
int e;
int f;
};
struct p x[1500];
struct p r;
int main()
{
int i=0,j=0,n=0;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d/%d/%d-%d.%d.%d",&x[i].a,&x[i].b,&x[i].c,&x[i].d,&x[i].e,&x[i].f);
}
for(i=0;i<n-1;i++)
{
for(j=i+1;j<n;j++)
{
if(x[i].a>x[j].a)
{
r=x[i];
x[i]=x[j];
x[j]=r;
}
if(x[i].a==x[j].a)
{
if(x[i].b>x[j].b)
{
r=x[i];
x[i]=x[j];
x[j]=r;
}
if(x[i].b==x[j].b)
{
if(x[i].c>x[j].c)
{
r=x[i];
x[i]=x[j];
x[j]=r;
}
if(x[i].c==x[j].c)
{
if(x[i].d>x[j].d)
{
r=x[i];
x[i]=x[j];
x[j]=r;
}
if(x[i].d==x[j].d)
{
if(x[i].e>x[j].e)
{
r=x[i];
x[i]=x[j];
x[j]=r;
}
if(x[i].e==x[j].e)
{
if(x[i].f>x[j].f)
{
r=x[i];
x[i]=x[j];
x[j]=r;
}
}
}
}
}
}
}
}
for(i=0;i<n;i++)
{
printf("%d/%d/%d-%d.%d.%d\n",x[i].a,x[i].b,x[i].c,x[i].d,x[i].e,x[i].f);
}
return 0;
}
#include<iostream>
#include<algorithm>
#include<stdio.h>
using namespace std;
struct p
{
int a;
int b;
int c;
int d;
int e;
int f;
};
struct p pow[1000];
int cmp( const p &s1,const p &s2)
{
if(s1.a!=s2.a)
return s1.a<s2.a;
if(s1.a==s2.a&&s1.b!=s2.b)
return s1.b<s2.b;
if(s1.a==s2.a&&s1.b==s2.b&&s1.c!=s2.c)
return s1.c<s2.c;
if(s1.a==s2.a&&s1.b==s2.b&&s1.c==s2.c&&s1.d!=s2.d)
return s1.d<s2.d;
if(s1.a==s2.a&&s1.b==s2.b&&s1.c==s2.c&&s1.d==s2.d&&s1.e!=s2.e)
return s1.e<s2.e;
if(s1.a==s2.a&&s1.b==s2.b&&s1.c==s2.c&&s1.d==s2.d&&s1.e==s2.e)
return s1.f<s2.f;
}
int main()
{
int n=0;
int i=0,j=0;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d/%d/%d-%d.%d.%d",&pow[i].a,&pow[i].b,&pow[i].c,&pow[i].d,&pow[i].e,&pow[i].f);
}
sort(pow,pow+n,cmp);
for(i=0;i<n;i++)
{
printf("%d/%d/%d-%d.%d.%d\n",pow[i].a,pow[i].b,pow[i].c,pow[i].d,pow[i].e,pow[i].f);
}
return 0;
}
/*
6
2019/11/13-21.5.56
2019/11/15-20.59.56
2019/11/15-19.59.56
2018/1/1-0.0.0
2018/1/1-0.0.0
2018/1/1-0.0.1
思维简化,代码量变少,简单明了。
sort是如此的快乐。