解题思路:
一开始题意理解错,思路是借鉴地表最强召唤兽的...
注意事项:
参考代码:
#define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <vector> #include <algorithm> using namespace std; vector<int> numSet; int getContiSection() { int max, min; int contiSecCount = 0; for (int i = 0; i < numSet.size(); i++) { min = max = numSet[i]; //标记j向前移动的同时,获取区间最大值和最小值 for (int j = i; j < numSet.size(); j++) { if (numSet[j] < min) min = numSet[j]; if (numSet[j] > max) max = numSet[j]; if (max - min + 1 == j - i + 1) contiSecCount += 1; } } return contiSecCount; } int main(int argc, char** argv) { int n = 0, ans = 0, temp = 0; cin >> n; for (int i = 0; i < n; i++) { cin >> temp; numSet.push_back(temp); } ans = getContiSection(); cout << ans << endl; return 0; }
0.0分
0 人评分
【绝对值排序】 (C++代码)浏览:672 |
【偶数求和】 (C语言代码)浏览:646 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:965 |
C语言训练-大、小写问题 (C语言代码)浏览:613 |
用筛法求之N内的素数。 (C语言代码)浏览:649 |
DNA (C语言描述,蓝桥杯)浏览:1555 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:704 |
C语言程序设计教程(第三版)课后习题6.10 (C语言代码)浏览:512 |
C语言程序设计教程(第三版)课后习题7.5 (C语言代码)浏览:684 |
C语言程序设计教程(第三版)课后习题5.5 (C语言代码)浏览:803 |