題目：

時間限制: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 貪心在這里不是非常明顯，主要是枚舉。特別關鍵的一點是，我們要補的m天一定是連續的幾個空，想到這一點，那么這道題就攻克了。枚舉每一個空，注意0天是第一個空，從該空開始連續填m個空。不包含當前空。

代碼：

#include <iostream> #include <algorithm> using namespace std; int day[102]; int n,m;void solve() {if(m>=n){cout<<100<<endl;return ;}int ans=0;day[0]=0,day[n+1]=101;sort(day,day+n);for(int i=0;i+m+1<=n+1;i++)//哪些地方有空{int temp=day[i+m+1]-day[i]-1;//從該地方的后一個空開始連續填上m個空if(ans<temp)ans=temp;}cout<<ans<<endl; } int main() {int t;cin>>t;while(t--){cin>>n>>m;for(int i=1;i<=n;i++)cin>>day[i];solve();}return 0; }

轉載于:https://www.cnblogs.com/gccbuaa/p/6918237.html

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的hiho模拟面试题2 补提交卡 （贪心，枚举）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。