贪心/hdu 1051 Wooden Sticks

最新推荐文章于 2020-02-12 14:43:20 发布

diyoucang7967

最新推荐文章于 2020-02-12 14:43:20 发布

阅读量69

点赞数

原文链接：http://www.cnblogs.com/NicoleLam/p/4158648.html

版权

本文展示了一个使用C++进行编程竞赛的示例代码，通过结构体和排序算法解决了一个关于资源分配的问题。代码中使用了标准输入输出、算法库和字符串处理库，通过自定义比较函数对节点进行排序，并标记已使用的资源。

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

#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
struct node
{
    int l,w;
    bool v;
};
int n;
node a[5010];

bool cmp(node x,node y)
{
    if (x.l==y.l) return x.w<y.w;
    return x.l<y.l;
}
int main()
{
    int T;
    scanf("%d",&T);
    for (int t=1;t<=T;t++)
    {
        memset(a,0,sizeof(a));
        scanf("%d",&n);
        for (int i=1;i<=n;i++) scanf("%d%d",&a[i].l,&a[i].w);
        sort(a+1,a+n+1,cmp);
        int ans=0;
        for (int i=1;i<=n;i++)
            if (a[i].v==0)
            {
                ans++;
                a[i].v=1;
                int last=a[i].w;
                for (int j=i+1;j<=n;j++)
                    if (a[j].w>=last && a[j].v==0)
                    {
                        a[j].v=1;
                        last=a[j].w;
                    }

            }
        printf("%d\n",ans);
    }
    return 0;
}