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

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

输入格式:

第一行,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

//7-31 看电影_星河欲转。的博客-CSDN博客

//两道题是一样的,只是多了一个计分,不过在排序这里,如果遇到结束时间相同的情况,这里不再按开始时间从小到大排序,而是按原样

#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;
}

多参加活动,生活才精彩相关推荐

  1. 邀请参加活动的邀请函_邀请函||王坝镇中心幼儿园邀请家长参加期中分享活动的通知...

    王坝镇中心幼儿园邀请家长参加期中分享活动的通知 时间飞梭,快乐无限,不知不觉中,各位小朋友在家长的精心陪同和教师的辛勤教育下,度过了2个月快乐而有意义的童年时光,为了分享快乐,见证成长印记,共享阶段性 ...

  2. 心态-《好奇心》书中的精髓:保持好奇心,能让我们的学习和生活更精彩。

    <好奇心>书中的精髓:保持好奇心,能让我们的学习和生活更精彩. 我们总会被这样的电影吸引:电影前半段的故事走向是A,而后半段则是B,等到结尾的时候来了个神奇的反转,全盘托出,给观众一种出乎 ...

  3. 邀请参加活动的邀请函_圣诞节活动策划邀请函在线制作

    2020年就要过去了,许多人说这一年很难,难上加南.莎士比亚说凡是过去,皆为序章.无论好的还是坏的终究会成为过往,向前看吧. 圣诞节快要到来,商场开始布置精致的橱窗,电商巨头也在忙着做促销,幼儿园的老 ...

  4. 直播出新规 这些行为会被限制参加活动

    目前淘宝直播平台管理也越来越规范,作为主播也需要严格的遵守平台的管理新规,如果大家不去重视平台的规则,一旦出现了问题,那主播可能就会出现被限播封号的情况,所以,每次的规则都要去详细的了解. 公告显示, ...

  5. 吃饭只吃5分饱,生活才会很美好

    吃饭只吃5分饱,生活才会很美好 吃饱了会困,睡醒了会饿 老爸也跟我讲过一个故事,说是一个中国人,在日本吃饭,坐在他对面吃饭的是一位日本的年轻人 这个年轻人,只点了一小蝶黄瓜和很小的一小碗米 中国人坐在 ...

  6. 拓嘉辰丰电商:拼多多店铺指标有哪些对于参加活动比较重要

    大家在开拼多多店铺的时候,一定要注意店铺的指标,全方位的观察店铺数据,哪里不好要及时的做出调整与优化,所以拼多多店铺指标异常尽可能的不要出现,否则参加活动有可能会因为这个原因驳回,但是如果你的店铺指标 ...

  7. 找准人生方向 生活才有意义

    记得叶圣陶先生曾说过:"有目的,生活才会有意义."我理解叶老所说的目的,也就是目标,也可以理解为人生方向,说高大点就是人生理想.的确,人生只有理想与追求,才能活出动力.活出方向,活 ...

  8. 第一次参加项目的经历(参加活动,获取高级背包)

    这里写目录标题 1.大家可以多多贡献(送一个高级背包) 2.[活动地址](https://gitcode.net/csdn/csdn-datav/-/issues/33 ) 2.我的经历(AI 蛇游戏 ...

  9. 艾司博讯:拼多多参加活动的价格怎么改

    为了提高产品销量,拼多多商家们都活积极参加平台的活动.因为活动中一般都会有折扣,所以也是会吸引不少的消费者.有许多商家就问,在参加活动之后,价格还能改吗?下面就为大家介绍一下,看看拼多多参加活动后能改 ...

最新文章

  1. ASP.NET 2.0 Web Part编程入门(实践篇)
  2. autocad.net中ResultBuffer相关的常量值
  3. 2、编写单元测试用例,对用户注册功能的DAO层进行测试。(注意:测试用例应考虑成功和失败的情况)...
  4. 移动社交如何玩?网易云信携手崽崽和Uki打造更多新场景!
  5. 用C#创建COM组件全过程
  6. 解决内网搭建本地yum仓库。
  7. Shell(bash) 介绍
  8. linux ps elf,Linux中ps -elf和ps aux的区别
  9. 优化的意义,不仅在于业绩的提升
  10. Nginx配置优化解读
  11. python render_python:玫瑰图展示2020年1-3月轿车销量前十及占比(pyecharts)
  12. java输入、输出流的简单入门
  13. 【数电基础知识】各逻辑运算符号盘点
  14. 一、恒生电子面试 (校招)
  15. 500次 “LOVE“的歌词 Taylor Swift歌词数据可视化分享
  16. 谁为乔布斯写下「致敬疯子」的广告词
  17. css3练习——手风琴图片
  18. python制作会动的表情包_Python自动生产表情包
  19. 自己用的停用词(2955个)
  20. r语言进行go富集分析_好用的在线GO富集分析工具

热门文章

  1. 电子邮箱申请后,企业邮箱怎么登录
  2. dotnet OpenXML 读取 PPT 形状边框定义在 Style 的颜色画刷
  3. 2月股权激励团队管理内容回顾
  4. unity2D学习(11)角色受伤弹开、用UI Text显示血量
  5. 解决Windows11家庭版无法远程问题(无需任何升级即可mstsc)
  6. [UVA 11997] K Smallest Sums
  7. 铜线和铝线为什么不能直接连接?电力工程技术专家分析!
  8. 硬件I2C与模拟I2C解析
  9. Windows下创建Vue项目教程
  10. Idea右键创建不了