愛奇藝編程題:區(qū)間表達

題目:https://www.nowcoder.com/practice/826c2f28ee2a414cac87eb0304eca1a0?tpId=90&tqId=30797&tPage=2&rp=2&ru=/ta/2018test&qru=/ta/2018test/question-ranking

#include <bits/stdc++.h>

using namespace std;

int func(vector<int> &num){

int n = num.size();

int i = 0,j = 0;

int ret = 0;

while(i < n){

j = i + 1;

while(j < n && num[i] + 1 == num[j]){

i = j;

if(j == n-1){

++ret;

return ret;

}

++j;

}

++ret;

i = j;

}

return ret;

}

int main(){

int n;

while(cin >> n){

vector<int> num(n);

for(auto i = 0;i < n;++i)

cin>>num[i];

cout<<func(num)<<endl;

}

return 0;

}

?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
【社區(qū)內容提示】社區(qū)部分內容疑似由AI輔助生成,瀏覽時請結合常識與多方信息審慎甄別。
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發(fā)布,文章內容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務。

相關閱讀更多精彩內容

友情鏈接更多精彩內容