新生赛时间排序sort函数用法总结

• 题目描述如下：

出题组的小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

}

sort（数组名（a），数组名+排序元素个数（a）+（n），cmp）;
完成降序。
代码对比如下

• 1.逐个对比法

#include
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;
} 

• sort偷懒法

#include
#include
#include
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是如此的快乐。