Amuro Eita 2018-11-29 06:44 采纳率: 0%
浏览 1240

贪心算法 会场安排问题 ,为什么会场安排问题的贪心策略是按照开始实际升序来排序?

这是我的代码,已经AC了,
bool cmp(act a,act b)
{
return a.s<b.s;
}//开始时间升序来排

可是我始终搞不懂为什么是按照开始时间升序来排,我按照结束时间升序来排就AC不了。不是应该每一场尽可能多的活动吗,为什么是开始时间。

#include
#include
using namespace std;
struct act{
int s;
int f;
bool x;
}a[100];
bool cmp(act a,act b)
{
return a.s<b.s;
}
int main()
{

int n,m,count=0;
cin>>n;
for(int i=1;i<=n;i++)
{
    cin>>a[i].s>>a[i].f;
}
sort(a+1,a+n+1,cmp);//Sort from a[0] 

int temp;
for(int i=1;i<=n;i++)
{
    if(a[i].x==0)
    {
     m=i;
     //temp=a[i].f;
     count++;
     a[i].x=1;
     for(int j=i+1;j<=n;j++)
     {
      if(a[j].s>=a[m].f&&a[j].x==0)
      {
        a[j].x=1;
        m=j;
        //temp=a[j].f;
      }
     }
    }
}  
cout<<count<<endl;
return 0;

}

  • 写回答

2条回答 默认 最新

  • zqbnqsdsmd 2018-11-30 13:23
    关注
    评论

报告相同问题?

悬赏问题

  • ¥15 使用C#,asp.net读取Excel文件并保存到Oracle数据库
  • ¥15 C# datagridview 单元格显示进度及值
  • ¥15 thinkphp6配合social login单点登录问题
  • ¥15 HFSS 中的 H 场图与 MATLAB 中绘制的 B1 场 部分对应不上
  • ¥15 如何在scanpy上做差异基因和通路富集?
  • ¥20 关于#硬件工程#的问题,请各位专家解答!
  • ¥15 关于#matlab#的问题:期望的系统闭环传递函数为G(s)=wn^2/s^2+2¢wn+wn^2阻尼系数¢=0.707,使系统具有较小的超调量
  • ¥15 FLUENT如何实现在堆积颗粒的上表面加载高斯热源
  • ¥30 截图中的mathematics程序转换成matlab
  • ¥15 动力学代码报错,维度不匹配