最小会场数

#include <stdio.h>
#include <stdlib.h>
#include <iostream>
using namespace std;
#define n 5
struct A
{
int data;//记录会场的时间
int flag; //为0代表开始时间，为1代表结束时间
};

int main()
{
int i = 0;

A a[2*n];
for (i = 0; i <2 * n; i++)
{
cin >> a[i].data;
a[i].flag = i % 2;
}

//按时间排序
int temp = 0;;
int box = 1;
int j = 0;
for (i = 1; i<2 * n; i++)
{
for (j = 0; j<2 * n - i; j++)
{
if (a[j].data>a[j + 1].data)
{
temp = a[j].data;
a[j ].data = a[j+1].data;
a[j+1].data = temp;
box = a[j].flag;
a[j].flag = a[j+1].flag;
a[j+1].flag = box;
}
}
}

//遍历数组，如果flag为1 则安排会场 如果flag为0 则释放一个会场
int curr = 0;//记录当前分配的会场数
int sum = 0;//记录当前分配的最大会场数
for (i = 0; i<2 * n; i++)
{
if (!a[i].flag)
{
curr++;
if (curr>sum)
{
sum = curr;
}
}
else
{
curr--;
}
}
cout << sum << endl;
return 0;
}

转载于:https://www.cnblogs.com/innocence-XiaoMing/p/4562367.html