把一个数组分成三份,两个分割点不算进求和中,使得每份的和要相同
来源:互联网 发布:个人简历制作模板软件 编辑:程序博客网 时间:2024/05/11 20:07
#include <iostream>#include <vector>using namespace std;int position(vector<int>sum, int i, int j, int len){ int flag = 0; while (i < j) { if (i<j&&j<len) { if (sum[len - 1] - sum[j] == sum[i] && sum[i] == sum[j - 1] - sum[i+1]) { flag = 1; cout << i+1 << " " << j << endl; break; } } --j; } return flag;}int main(){ //int a[] = {2,5,1,3,4,6,7}; int n; while (cin >> n) { vector<int>a; for (int i = 0; i < n; ++i) { int tmp; cin >> tmp; a.push_back(tmp); } //---------分割线------- vector<int>sum; int s = 0; for (size_t i = 0; i < a.size(); ++i) { s += a[i]; sum.push_back(s); } int len = sum.size(); size_t i = 1, j = len - 2; for (; i < len; ++i) { int flag = position(sum, i, j, len); if (flag == 1) break; } } return 0;}
阅读全文
1 0
- 把一个数组分成三份,两个分割点不算进求和中,使得每份的和要相同
- 把一个数组分成四份,三个分割点不算进求和中,使得每份的和要相同。
- 把一个整数数组,分成个大小相同的子数组
- 在一个数组中找两个数,使得它们的和为一个指定的数
- js已知两个数组,这两个数组中有相同项,要把A数组中与B数组相同的项删除
- 一个有序数组中找出两个数,使得两个数的和等于X的C++实现源代码
- C++找出两个数组中不相同的数
- 编写将一个包含有20个数据的数组M分成两个数组,正整数数组P和负数数组N ,分别把这两个数组中的数据的个数显示出来
- 输入一个递增排序的数组和一个数字s,在数组中寻找两个数,使得这两个数的和为s
- 【一个小实验】找出两个数组中相同的元素
- 输入一个已经按升序排序过的数组和一个数字,在数组中查找两个数,使得它们的和正好是输入的那个数字。
- 一个已经按升序排序过的数组和一个数字, 在数组中查找两个数,使得它们的和正好等于输入的那个数字
- 输入一个已经按升序排序过的数组和一个数字, 在数组中查找两个数,使得它们的和正好是输入的那个数字。
- 输入一个已经按升序排序过的数组和一个数字, 在数组中查找两个数,使得它们的和正好是输入的那个数字
- 输入一个已经按升序排序过的数组和一个数字,在数组中查找两个数,使得它们的和正好是输入的那个数字。
- 输入一个已经按升序排序过的数组和一个数字, 在数组中查找两个数,使得它们的和正好是输入的那个数字。
- 输入一个已经按升序排序过的数组和一个数字, 在数组中查找两个数,使得它们的和正好是输入的那个数字。
- 输入一个已经按升序排序过的数组和一个数字, 在数组中查找两个数,使得它们的和正好是输入的那个数字。
- 交互工具psql的使用简述
- 最全Pycharm教程
- nginx配置https之兼容php文件以及ThinkPHP
- PAT乙级 1030. 完美数列(25)
- Ubuntu 安装 Google Chrome 浏览器
- 把一个数组分成三份,两个分割点不算进求和中,使得每份的和要相同
- js获取url参数中文乱码问题
- EhCache介绍
- PAT乙级 1031. 查验身份证(15)
- PAT乙级 1032. 挖掘机技术哪家强(20)
- LeetCode--Valid Parentheses
- POJ 3276 Face The Right Way【开关问题】
- PAT乙级 1033. 旧键盘打字(20)
- indigo cv_bridge版本