sort函数的使用

1、sort函数，可以直接对数组排序，复杂度为n*log2(n)。使用这个函数，需要包含头文件 #include <algorithm>

可以传两个参数或三个参数。第一个参数是要排序的区间首地址，第二个参数是区间尾地址的下一地址。也就是说，排序的区间是[a,b)。eg、int a[100]，要对从a[0]到a[49]的元素进行排序，只要写sort(a,a+50)就行了，默认的排序方式是升序

如若按降序排列，可以先定义一个比较函数cmp
bool cmp(int a,int b)
{
    return a>b;
}
  排序的时候就写sort(a,a+50,cmp);

也可以对结构体进行多条件排序。

2、使用例子：定义结构体，进行多条件排序

题目描述

职工有职工号，姓名，年龄.输入n个职工的信息，找出3个年龄最小的职工打印出来。

输入描述:

输入第一行包括1个整数N，1<=N<=30，代表输入数据的个数。
接下来的N行有N个职工的信息：
包括职工号(整数)， 姓名(字符串，长度不超过10)， 年龄(1<=age<=100)。

输出描述:

可能有多组测试数据，对于每组数据，
输出结果行数为N和3的较小值，分别为年龄最小的职工的信息。
关键字顺序：年龄>工号>姓名，从小到大。

示例1

输入

5
501 Jack 6
102 Nathon 100
599 Lily 79
923 Lucy 15
814 Mickle 65

输出

501 Jack 6
923 Lucy 15
814 Mickle 65

C语言代码如下：

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
typedef struct people{
    int  id;
    char name[12];
    int age;
}node;

bool cmp(node a,node b){
   if(a.age!=b.age)
        return  a.age<b.age;
   if(a.id!=b.id)
        return a.id<b.id;
   return  strcmp(a.name,b.name)<0;
}

int main(){
    int n,i,j;
    node a[32];
    while(scanf("%d",&n)!=EOF){
        for(i=0;i<n;i++)
            scanf("%d %s %d",&a[i].id,a[i].name,&a[i].age);
        sort(a,a+n,cmp);
        if(n>3)
            n=3;
        for(i=0;i<n;i++)
            printf("%d %s %d\n",a[i].id,a[i].name,a[i].age);
    }
    return 0;
}