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

最新推荐文章于 2019-06-13 14:41:57 发布

tick_tokc97

最新推荐文章于 2019-06-13 14:41:57 发布

阅读量394

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM-水题文章标签： ACM 结构体排序

本文链接：https://blog.youkuaiyun.com/tick_tock97/article/details/71109502

ACM-水题专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种常用的编程技巧——结构体排序，并通过示例代码详细解释了两种实现方法：使用运算符重载和自定义比较函数。此外，还提供了一个完整的示例程序，展示如何利用结构体排序解决实际问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

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