解题思路:
一开始题意理解错,思路是借鉴地表最强召唤兽的...
注意事项:
参考代码:
#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 人评分
简洁的代码浏览:1410 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:716 |
上车人数 (C语言代码)浏览:1187 |
【明明的随机数】 (C++代码)浏览:791 |
C语言程序设计教程(第三版)课后习题10.7 (C语言代码)浏览:974 |
最小公倍数 (C语言代码)浏览:864 |
C语言程序设计教程(第三版)课后习题6.7 (C语言代码)浏览:521 |
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:1047 |
WU-拆分位数 (C++代码)浏览:790 |
C语言程序设计教程(第三版)课后习题8.8 (C语言代码)浏览:644 |