解题思路:
一开始题意理解错,思路是借鉴地表最强召唤兽的...
注意事项:
参考代码:
#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 人评分
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:698 |
C语言程序设计教程(第三版)课后习题6.11 (C语言代码)for循环浏览:1130 |
C语言程序设计教程(第三版)课后习题8.6 (C语言代码)浏览:538 |
【密码】 (C语言代码)浏览:333 |
人见人爱A+B (C语言代码)浏览:628 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:718 |
用筛法求之N内的素数。 (C语言代码)浏览:1260 |
C语言训练-大、小写问题 (C语言代码)浏览:614 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:661 |
三角形 (C++代码)记忆化搜索浏览:1234 |