贪心算法 -会场安排问题

#include<iostream>

#include<algorithm>

using namespace std;

int main()

{

 int i, j, n, a[100], b[100],sum;

 while (cin >> n)

 {

  for (i = 0; i<n; i++)

   cin >> a[i] >> b[i];

  sort(a, a + n);

  sort(b, b + n);

  j = 0; sum = 0;

  for (i = 0; i < n; i++)

  {

   if (a[i] < b[j])//开始时间在结束时间前就加一个会场

    sum++;

   else j++;       //否则不用单独安排会场直接放在此活动结束的会场然后遍历下一个会场

  }

  cout << sum << endl;

 }

 return 0;

}

    原文作者:贪心算法
    原文地址: https://blog.csdn.net/qq_37537011/article/details/80425555
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞