多参加活动,生活才精彩
小潘今年来到贵工程读大学,大学的生活多姿多彩。大学里面有很多社团,每一个社团都会举办一些活动。小潘是一个积极向上的孩子,想多参加一些活动。我们大家都知道不同的活动有不同的学分。每一个活动有开始时间和结束时间。
明天就是周末啦,每个社团举办活动都会提前把活动开始的时间,活动结束的时间及活动的学分发布在学校的微信公众号上。小潘和你聊起了明天要去参加活动,看到上面有很多活动,他想要参加更多的活动,但是有的活动会冲突,你和小潘一起计算了明天最多可以参加多少个活动,及可以得到多少学分?
输入格式:
第一行,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;
}
多参加活动,生活才精彩相关推荐
- 邀请参加活动的邀请函_邀请函||王坝镇中心幼儿园邀请家长参加期中分享活动的通知...
王坝镇中心幼儿园邀请家长参加期中分享活动的通知 时间飞梭,快乐无限,不知不觉中,各位小朋友在家长的精心陪同和教师的辛勤教育下,度过了2个月快乐而有意义的童年时光,为了分享快乐,见证成长印记,共享阶段性 ...
- 心态-《好奇心》书中的精髓:保持好奇心,能让我们的学习和生活更精彩。
<好奇心>书中的精髓:保持好奇心,能让我们的学习和生活更精彩. 我们总会被这样的电影吸引:电影前半段的故事走向是A,而后半段则是B,等到结尾的时候来了个神奇的反转,全盘托出,给观众一种出乎 ...
- 邀请参加活动的邀请函_圣诞节活动策划邀请函在线制作
2020年就要过去了,许多人说这一年很难,难上加南.莎士比亚说凡是过去,皆为序章.无论好的还是坏的终究会成为过往,向前看吧. 圣诞节快要到来,商场开始布置精致的橱窗,电商巨头也在忙着做促销,幼儿园的老 ...
- 直播出新规 这些行为会被限制参加活动
目前淘宝直播平台管理也越来越规范,作为主播也需要严格的遵守平台的管理新规,如果大家不去重视平台的规则,一旦出现了问题,那主播可能就会出现被限播封号的情况,所以,每次的规则都要去详细的了解. 公告显示, ...
- 吃饭只吃5分饱,生活才会很美好
吃饭只吃5分饱,生活才会很美好 吃饱了会困,睡醒了会饿 老爸也跟我讲过一个故事,说是一个中国人,在日本吃饭,坐在他对面吃饭的是一位日本的年轻人 这个年轻人,只点了一小蝶黄瓜和很小的一小碗米 中国人坐在 ...
- 拓嘉辰丰电商:拼多多店铺指标有哪些对于参加活动比较重要
大家在开拼多多店铺的时候,一定要注意店铺的指标,全方位的观察店铺数据,哪里不好要及时的做出调整与优化,所以拼多多店铺指标异常尽可能的不要出现,否则参加活动有可能会因为这个原因驳回,但是如果你的店铺指标 ...
- 找准人生方向 生活才有意义
记得叶圣陶先生曾说过:"有目的,生活才会有意义."我理解叶老所说的目的,也就是目标,也可以理解为人生方向,说高大点就是人生理想.的确,人生只有理想与追求,才能活出动力.活出方向,活 ...
- 第一次参加项目的经历(参加活动,获取高级背包)
这里写目录标题 1.大家可以多多贡献(送一个高级背包) 2.[活动地址](https://gitcode.net/csdn/csdn-datav/-/issues/33 ) 2.我的经历(AI 蛇游戏 ...
- 艾司博讯:拼多多参加活动的价格怎么改
为了提高产品销量,拼多多商家们都活积极参加平台的活动.因为活动中一般都会有折扣,所以也是会吸引不少的消费者.有许多商家就问,在参加活动之后,价格还能改吗?下面就为大家介绍一下,看看拼多多参加活动后能改 ...
最新文章
- ASP.NET 2.0 Web Part编程入门(实践篇)
- autocad.net中ResultBuffer相关的常量值
- 2、编写单元测试用例,对用户注册功能的DAO层进行测试。(注意:测试用例应考虑成功和失败的情况)...
- 移动社交如何玩?网易云信携手崽崽和Uki打造更多新场景!
- 用C#创建COM组件全过程
- 解决内网搭建本地yum仓库。
- Shell(bash) 介绍
- linux ps elf,Linux中ps -elf和ps aux的区别
- 优化的意义,不仅在于业绩的提升
- Nginx配置优化解读
- python render_python:玫瑰图展示2020年1-3月轿车销量前十及占比(pyecharts)
- java输入、输出流的简单入门
- 【数电基础知识】各逻辑运算符号盘点
- 一、恒生电子面试 (校招)
- 500次 “LOVE“的歌词 Taylor Swift歌词数据可视化分享
- 谁为乔布斯写下「致敬疯子」的广告词
- css3练习——手风琴图片
- python制作会动的表情包_Python自动生产表情包
- 自己用的停用词(2955个)
- r语言进行go富集分析_好用的在线GO富集分析工具