暑假培训1 排序

     暑假培训开始了，刚开始当然是开胃小菜，安排的是简单的排序。话不多说，切入正题。众所周知，排序有八大排序方式，可作为acmer在比赛只要熟练掌握使用sort函数并熟练书写比较函数即可。排序经常是一个题目中的一小部分，其中在大多数贪心问题上尤为明显，在这里介绍几种数据类型的排序：

  1，数字和字符型数据的排序。

  这个是比较简单的，因为c++函数库里边有sort函数，所以直接调用即可（头文件为algorithm），注意在sort里面默认的是升序，所以如果你想降序完全可以自己写比较函数。

 2.字符串排序。

  这个可以用二维数组，并应用到选择或者冒泡排序的方法解决。

3，结构体排序（本小节的重点内容）

  这里就要自己写比较函数咯，

  （1）根据字符或者是数字排序

   struct wo
{
    int x;
}data[100]
int cmp(const wo &a,const wo &b)
{
    return a.x>b.x;
}

int main  ()

sort(data,data+n,cmp);

  (2)根据字符串排序

#include <iostream>
#include <algorithm>
#include <stdio.h>
#include <cstring>
using namespace std;
struct wo
{
    char d[10];
}data[10];
int cmp(const wo &a,const wo &b)
{
    return strcmp(a.d,b.d)>0;
}
int main()
{
   int x;
   while(cin>>x)
   {
       getchar();
       for(int i=0;i<x;i++)
       gets(data[i].d);
       sort(data,data+x,cmp);
       for(int i=0;i<x;i++)
       cout<<data[i].d<<endl;
   }
}