爱奇艺编程题:区间表达

题目: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;

}

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容