Watching a movie CodeForces
来源:互联网 发布:物流数据可视化 编辑:程序博客网 时间:2024/06/15 09:49
题意 : 一部电影,起始时间是1, 现在想看n个区间内的内容,有两种操作,第一种快进t 秒, 第二种,1s 1s看。
思路: 快进到不能快进为止。 贪心思想,注意下看完某个区间后的时间t=r+1
#include <bits/stdc++.h>using namespace std;typedef long long ll;struct node{ int l,r;} movie[60];int main(void){ int n,x; cin >> n>> x; int t=1; for(int i=1; i<=n; i++) scanf("%d%d",&movie[i].l,&movie[i].r); int ans=0; for(int i=1; i<=n;) { if(t+x > movie[i].l) { ans+=movie[i].r-t+1; t=movie[i].r+1; i++; } else t+=x; } cout << ans << endl;}
阅读全文
0 0
- Watching a movie CodeForces
- Codeforces Problem499A - Watching a movie
- codeforces 499A watching a movie
- A. Watching a movie
- A. Watching a movie
- codeforce499A - Watching a movie
- Codeforces Round #284 (Div. 2)---A. Watching a movie (暴力 + 贪心)
- 训练3+ A-Watching TV
- Movie Critics CodeForces
- A movie "2012 DoomsDay"
- codeforces 250C Movie Critics
- Codeforces —— 372C Watching Fireworks is Fun
- Codeforces Round #219 (Div. 2) E. Watching Fireworks is Fun
- Creating a Movie from Movie Data in Memory
- movie
- movie
- movie
- Movie
- 产品经理or项目经理
- VSFTP安全加固
- zookeeper配置安装过程的问题解决
- Ubuntu 16.04 x64 Qt 5.6连接MySQL数据库笔记
- 一款支持大恒相机、IDS相机、普通USB相机和机械手的标定工具
- Watching a movie CodeForces
- Java基础知识点个人笔记(1)
- table标签与列表标签
- shell 循环中实现展示进度百分比的脚本方法2
- 微信小程序图片轮播
- Js 数组总结
- UVA 10655 Contemplation! Algebra(矩阵乘法)
- 轮询新接口以及数据
- Spring核心技术--事物管理机制