hihoCoder之补提交卡

  废话不多说，我们先来看看题目

时间限制: 2000ms

单点时限: 1000ms

内存限制: 256MB

描述

小Ho给自己定了一个宏伟的目标：连续100天每天坚持在hihoCoder上提交一个程序。100天过去了，小Ho查看自己的提交记录发现有N天因为贪玩忘记提交了。于是小Ho软磨硬泡、强忍着小Hi鄙视的眼神从小Hi那里要来M张"补提交卡"。每张"补提交卡"都可以补回一天的提交，将原本没有提交程序的一天变成有提交程序的一天。小Ho想知道通过利用这M张补提交卡，可以使自己的"最长连续提交天数"最多变成多少天。

输入

第一行是一个整数T(1 <= T <= 10)，代表测试数据的组数。

每个测试数据第一行是2个整数N和M(0 <= N, M <= 100)。第二行包含N个整数a1, a2, ... aN(1 <= a1 < a2 < ... < aN <= 100)，表示第a1, a2, ...  aN天小Ho没有提交程序。

输出

对于每组数据，输出通过使用补提交卡小Ho的最长连续提交天数最多变成多少。

样例输入

3  
5 1  
34 77 82 83 84  
5 2  
10 30 55 56 90  
5 10  
10 30 55 56 90

样例输出

76  
59
100

乍一眼看到这一题我们可能无从下手，但是慢慢分析之后，问题就可以迎刃而解了。 解决这道题目的关键在于签到的天数是连续的才能保证达到最大的连续签到天数，说白了就是从第一个元素开始枚举，如果补签卡只有一张，那么让第二个元素减去第零个元素。 如果是两张补签卡，那么久 是第三个元素减去第零个元素，以此类推，枚举下去。

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;

int abidanceDay(vector<int> data,int num)
{
	int lastNum=0;	
	for(int i=0;i+num<data.size();i++)
	{
		int temp=data[i+num+1]-data[i]-1;
		if(temp>lastNum)
		{
			lastNum=temp;
		} 
	}
	return  lastNum;
}
int main()
{
	int dataNum,dayNum,repairNum;//数据组数，缺的天数，补签卡数 
	cin>>dataNum;
	vector<int> test;
	int m;	
	for(int i=0;i<dataNum;i++)//控制几组数据 
	{	
		cin>>dayNum>>repairNum;
		test.push_back(0);
		for(int j=0;j<dayNum;j++)//控制数据的数量 
		{
			cin>>m;
			test.push_back(m);
		}
		test.push_back(100);
		if(dayNum<=repairNum)
		{
			cout<<100<<endl;
			test.clear();
		}
		else
		{
			cout<<abidanceDay(test,repairNum)<<endl;
			test.clear();			
		}		
	}	
	return 0;
} 
  

如有更好的方法，欢迎交流！！！