算法分析-会场安排问题

算法分析-会场安排问题,第1张

很抱歉使用了c和c++语法混在一起的方法写算法,但是不想在学习头疼的算法的同时在考虑语法优雅程度问题。
#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;
}

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/langs/1499065.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-06-25
下一篇 2022-06-25

发表评论

登录后才能评论

评论列表(0条)

保存