题解 | #活动安排#

活动安排

https://www.nowcoder.com/practice/16d971e9e42e4f3b9b1e2b8794796a43

#include <iostream>
#include <iomanip>
#include <string>
#include <cstdlib>
#include <climits>
#include <vector>
#include <algorithm>
#include <numeric>
using namespace std;

/*
3
1 4
1 3
3 5
*/
struct Node
{
	int start, end;
};
bool cmp(Node node1, Node node2)
{
	if (node1.end != node2.end)
		return node1.end < node2.end;
	else
		return node1.start < node2.start;
}

int main()
{
	vector<Node> vecNode;
	int n;
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		Node node;
		cin >> node.start;
		cin >> node.end;
		vecNode.push_back(node);
	}
	// 排序
	sort(vecNode.begin(), vecNode.end(), cmp);
	// 贪心
	int sum = 0;
	int endtime = 0;
	for (int i = 0; i < n; i++)
	{
		Node node = vecNode[i];
		if (node.start >= endtime)
		{
			sum++;
			endtime = node.end;
		}
	}
	cout << sum << endl;
}

全部评论

相关推荐

迷茫的大四🐶:都收获五个了,兄弟那还说啥,不用改了,去玩吧
点赞 评论 收藏
分享
09-19 13:59
门头沟学院 Java
用微笑面对困难:Trae一下,如果真成了,他用了直接发字节起诉代码版权,,这个代码不商用是没问题的如果没成也是情理之中的。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务