算法分析-会场安排问题

#include 
#include 
#include 

using namespace std;


int cmp(const void* a, const void* b)
{
	return *(int*)a - *(int*)b;
}

int main()
{
	int n;
	// 开始时间
	int begins[1002];
	// 结束时间
	int ends[1002];
	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> begins[i] >> ends[i];
	}
	// 从小到大排序
	qsort(begins, n, sizeof(int), cmp);
	qsort(ends, n, sizeof(int), cmp);
	int j = 0, ans = 0;
	// 从最小结束时间开始排，看开始时间是否有比结束时间早的，有的话就+1
	for (int i = 0; i < n; i++)
		if (begins[i] < ends[j])
			ans++;
		else
			j++;
	cout << ans << endl;
	return 0;
}