HDU 2037 今年暑假不AC （结构体排序示例题）

本题用到的一个很重要的知识就是结构体排序，对结构体进行排序在竞赛中的使用范围非常的广泛，希望大家可以熟练掌握这项技巧

结构体排序有两种写法，详情请看代码

#include<stdio.h>#include<algorithm>using namespace std;struct Ti {    int s;    int e;    friend bool operator < (Ti &a, Ti &b)    {        return a.e < b.e;    }};/*bool cmp(Ti a, Ti b){    return a.e < b.e;}**/                                //如果要使用这个bool规则，需要在sort函数括号里面加入“,cmp”struct Ti a[110];int main(){    int n,i;    while (scanf("%d", &n) != EOF)    {        if (n == 0)            return 0;        int count = 1;        for (i = 0;i < n;i++)        {            scanf("%d %d", &a[i].s, &a[i].e);        }        sort(a, a + n);        int temp = a[0].e;        for (i = 1;i < n;i++)        {            if (a[i].s >= temp)            {                count++;                temp = a[i].e;            }        }        printf("%d\n", count);    }    return 0;}