小潘今年来到贵工程读大学,大学的生活多姿多彩。大学里面有很多社团,每一个社团都会举办一些活动。小潘是一个积极向上的孩子,想多参加一些活动。我们大家都知道不同的活动有不同的学分。每一个活动有开始时间和结束时间。
明天就是周末啦,每个社团举办活动都会提前把活动开始的时间,活动结束的时间及活动的学分发布在学校的微信公众号上。小潘和你聊起了明天要去参加活动,看到上面有很多活动,他想要参加更多的活动,但是有的活动会冲突,你和小潘一起计算了明天最多可以参加多少个活动,及可以得到多少学分?
输入格式:
第一行,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<bits/stdc++.h>
using namespace std;
struct xx{
int a,b,c;
}s[105];
bool cmp(xx x,xx y){
return x.b<y.b;
}
int main(){
int n,i,sum=0,p=0,num=0;
cin>>n;
for(i=0;i<n;i++){
cin>>s[i].a>>s[i].b>>s[i].c;
}
sort(s,s+n,cmp);
for(i=0;i<n;i++){
if(s[i].a>=p){p=s[i].b;sum++;num+=s[i].c;}
}
cout<<sum<<' '<<num;
return 0;
}