hdu 2037 今年暑假不AC（贪心）

最新推荐文章于 2022-02-01 22:17:13 发布

Werky_blog

最新推荐文章于 2022-02-01 22:17:13 发布

阅读量172

点赞数

CC 4.0 BY-SA版权

分类专栏：水题

本文链接：https://blog.youkuaiyun.com/qq_33997572/article/details/72997758

水题专栏收录该内容

4 篇文章

订阅专栏

本文通过一个具体的代码示例介绍了如何使用贪心算法来解决活动安排问题。该问题的目标是在给定一系列活动的时间段后，找出可以参加的最大数量的不冲突活动。示例代码实现了按结束时间对活动进行排序并选择最早结束且不与其他已选活动冲突的活动。

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

题目地址：点击打开链接

贪心初解：

#include<stdio.h>
struct time{
  int x,y;
}node[105];

main(){
  int i,j,s,n,a,b;
  while(scanf("%d",&n)&&n){
    for(i=0;i<n;i++){
      scanf("%d%d",&node[i].x,&node[i].y);
    }
    for(i=0;i<n;i++)
    for(j=i+1;j<n;j++)
      if(node[i].y>node[j].y){
        a=node[i].x;b=node[i].y;
        node[i].x=node[j].x;node[i].y=node[j].y;
        node[j].x=a;node[j].y=b;
      }
    j=0;s=1;
    for(i=1;i<n;i++){
      if(node[i].x>=node[j].y){
        s++;
        j=i;
      }
    }
    printf("%d\n",s);

  }
}