hihoCoder - 1051 - 补提交卡(贪心、枚举)
2015-07-22 14:04
260 查看
题意:100天写程序,给出第n天没有提交,给出m张补题卡,问最多连续提交多少天
思路:首先分两种情况,当补题卡的数目大于没有提交的天数时,连续的就是100天,用数组a存的第几天没提交,注意a[0]和a[n+1],减的时候因为这两个地方卡了很久
思路:首先分两种情况,当补题卡的数目大于没有提交的天数时,连续的就是100天,用数组a存的第几天没提交,注意a[0]和a[n+1],减的时候因为这两个地方卡了很久
[code]/************************************************************************* > Author: violet0908 > Mail: 605654408@qq.com > Created Time: 2015年07月22日 星期三 ************************************************************************/ #include <cstdio> #include <cstring> #include <algorithm> #include <string> #include <cmath> using namespace std; int main() { int T; scanf("%d", &T); while(T--){ int ans, n, m, a[110]; scanf("%d %d", &n, &m); for(int i = 1; i <= n; i++) scanf("%d", &a[i]); ans = 0; a[0] = 0; a[n+1] = 101; if(m>=n){ //补卡数大于缺课数则输出100天 ans = 100; } for(int i = 0; i < n; i++){ if(i+m > n) break; int b = a[i+m+1]-a[i]-1; if(b > ans) ans = b; } printf("%d\n", ans); } return 0; }
相关文章推荐
- 快速找出两个字符串中所有相同的字符
- iOS开发之沙盒机制(SandBox) 第一篇
- nginx+php-fpm+mysql分离部署详解
- jquery点击空白处事件
- TCP/IP详解学习笔记(2)-数据链路层
- 单链表的插入删除反转和冒泡排序单链表
- GRE写作必备句型
- load函数
- Codeforces Round #312 (Div. 2) B. Amr and The Large Array
- UVa 127 "Accordian" Patience
- Windows下使用Cordova跨平台框架开发的成功的第一个android项目
- jmeter测试http接口
- multi-mechanize安装实践
- 线性表(顺序表和链表)
- Import Data from Excel sheet to DB Table through OAF page
- SOAP 介绍
- Swift开发教程--如何让UITabBarItem垂直居中显示
- TCP/IP详解学习笔记(1)-基本概念
- App跳转到应用市场
- adaboost的通俗理解