关注
//划分数组成两部分,和相等
//1 1 1 1 1 false;
//1 2 3 4 true; 重点考虑
//首尾指针, 最后一种情况特殊考虑;
#include<bits/stdc++.h>
using namespace std;
int main()
{ int n; cin >> n; if(n == 1){ cout << "false" << endl; return 0; } vector<int> v; int k; for(int i = 0; i < n; ++i){ cin >> k; v.push_back(k); } sort(v.begin(), v.end()); int i = 0, j = n - 1; int iPre = 0, jPre = n-1; long long sum1 = v[0], sum2 = v[n-1]; while(i < j) { if(i != iPre) sum1 += v[i]; if(j != jPre) sum2 += v[j]; if(sum1 == sum2){ iPre = i; i++; jPre = j; j--; } else if(sum1 < sum2) { iPre = i; i++; } else { jPre = j; j--; } } if(sum1 == sum2 && i!=j ) cout << "true" << endl; else if(sum1 > sum2){ //1 2 3 4 true; 重点考虑 k = 0; while(sum1 > sum2) { sum1 -= v[k]; sum2 += v[k]; k++; } if(sum1 == sum2) cout << "true" << endl; else cout << "false" << endl; } else cout << "false" << endl; return 0;
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享

点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 6月18日,我将站上法庭,正式起诉美团。我送出的每一单快件,都是我人生碎片的一部分。我会一直前进,拿回在海外SaaS失去的一切。4.3W
- 2... 这b学校一天天的不想着提高就业率就算了还拖累学生是吧?1.3W
- 3... 研一快手后端开发,一周速通,附一二面面经9869
- 4... 25校招 双非硕 拿下大厂🐧8359
- 5... 运气远大于努力?7087
- 6... 从竞赛到实习:我的成长之路与经验分享5719
- 7... 主包租房的经验总结!4591
- 8... 有谁遇到这情况?3803
- 9... 小米一面3361
- 10... 挚文集团-陌陌笔试202506063161
正在热议
更多
# 实习吐槽大会 #
45760次浏览 206人参与
# 产品实习,你更倾向大公司or小公司 #
150378次浏览 1931人参与
# 我的实习收获 #
37988次浏览 560人参与
# 得物求职进展汇总 #
96162次浏览 804人参与
# 晒一晒你的工位 #
88757次浏览 315人参与
# 硬件兄弟们 甩出你的华为奖状 #
103743次浏览 688人参与
# 现在还是0offer,延毕还是备考 #
1030315次浏览 7546人参与
# 大城市找工作会更容易吗 #
38005次浏览 332人参与
# 来聊聊你目前的求职进展 #
627052次浏览 6725人参与
# 如何看待offer收割机的行为 #
777073次浏览 6019人参与
# 工作中,努力重要还是选择重要? #
122699次浏览 1535人参与
# 互联网回暖,腾讯要招5000人! #
17075次浏览 557人参与
# 我的租房踩坑经历 #
39115次浏览 372人参与
# 26届秋招投递记录 #
5960次浏览 154人参与
# 产品每日一题 #
43226次浏览 560人参与
# 为什么国企只招应届生 #
172565次浏览 1140人参与
# 移动求职进展汇总 #
1798次浏览 19人参与
# 你觉得技术面多长时间合理? #
94311次浏览 684人参与
# 穿越回高考你还会选现在的专业吗 #
27253次浏览 302人参与
# 我和mentor的爱恨情仇 #
46129次浏览 289人参与