sort函数使用方法

#include <cstdio>
#include <iostream>
#include <string.h>
#include <algorithm>
using namespace std;

struct prog
    {
        int a;
        int b;
        bool x;
    } p[105];

bool cmp(prog x, prog y)//---------------------------------小于号是从小到大排，否则从大到小
{
    return x.b<y.b;//------------------------------------说明比较的内容是结构体类型里的b变量
}

int main ()
{
    int n, i,j, sum=0;
    //memset (p, 0, sizeof(prog)*105);
    while(scanf ("%d",&n), n)
    {
        //input
        for (i=0; i<n; i++)
        {
            scanf ("%d%d", &p[i].a, &p[i].b);
            p[i].x=true;
        }

        //order
        sort(p,p+n,cmp);//----------------------------根据结构体里的b变量从小到大排序
        //choose
        for (i=0; i<n; i++)
        {
            if (p[i].x==1)
            {
                p[i].x=0;
                sum++;
                for (j=i; j<n; j++)
                {
                    if (p[j].a<p[i].b)
                        p[j].x=0;
                }
            }
        }

        cout<<sum<<endl;
        sum=0;
    }

    return 0;
}