解题思路:
一开始题意理解错,思路是借鉴地表最强召唤兽的...
注意事项:
参考代码:
#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语言程序设计教程(第三版)课后习题7.4 (C语言代码)浏览:605 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:574 |
wu-淘淘的名单 (C++代码)浏览:1337 |
C语言程序设计教程(第三版)课后习题8.5 (C语言代码)浏览:935 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:840 |
【蟠桃记】 (C语言代码)浏览:1021 |
字符逆序 (C语言代码)浏览:636 |
2^k进制数 (C语言描述,蓝桥杯)浏览:1420 |
1051(奇了怪了)浏览:645 |
A+B for Input-Output Practice (III) (C语言代码)浏览:419 |