多参加活动，生活才精彩（活动选择）

问题描述

小潘今年来到贵工程读大学，大学的生活多姿多彩。大学里面有很多社团，每一个社团都会举办一些活动。小潘是一个积极向上的孩子，想多参加一些活动。我们大家都知道不同的活动有不同的学分。每一个活动有开始时间和结束时间。

明天就是周末啦，每个社团举办活动都会提前把活动开始的时间，活动结束的时间及活动的学分发布在学校的微信公众号上。小潘和你聊起了明天要去参加活动，看到上面有很多活动，他想要参加更多的活动，但是有的活动会冲突，你和小潘一起计算了明天最多可以参加多少个活动，及可以得到多少学分？

输入格式

第一行，n代表活动的数量。（n<= 100）
第二行开始到n + 1行，每一行都有s，e，f(s活动开始的时间，e活动结束的时间，f活动的分数)，s, e, f为正整数,，s，e <= 22，f <=100。

输出格式

请输出小潘最多可以参加多少个活动，及得到的分数。

输入样例

5
1 3 5
2 3 5
3 4 5
4 5 5
4 6 5

输出样例

3 15

代码

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
struct activity
{
	int s,e,f;
};
int cmp(activity a,activity b)
{
	return a.e<b.e;
}

int main()
{
	int n;
	activity a[1001];
	cin>>n;
	for(int i=0;i<n;i++)
		cin>>a[i].s>>a[i].e>>a[i].f;
	sort(a,a+n,cmp);
	int sum=1;
	int final=a[0].e;
    int score=a[0].f;
	for(int i=1;i<n;i++)
	{
		if(a[i].s>=final)
		{
			sum++;
			final=a[i].e;
            score+=a[i].f;
		}
	}
	cout<<sum<<" "<<score;
	return 0;
 }