关注
找出前n个中最大的,求其他的和,若和>最大值,则符合要求 #include<bits/stdc++.h> using namespace std; int main(){ int n; while(cin>>n){ priority_queue<int> que; vector<int> vec; for(int i = 0;i<n;i++){ int x; cin>>x; vec.push_back(x); } bool flg = false; que.push(vec[0]); que.push(vec[1]); int sum = vec[0]+vec[1]; int maxx = que.top(); for(int i = 2;i<vec.size();i++){ que.push(vec[i]); sum+=vec[i]; maxx = que.top(); if(sum-maxx>maxx){ cout<<i+1<<endl; flg = true; break; } } if(!flg) cout<<-1<<endl; } system("pause"); return 0; }
查看原帖
点赞 评论
相关推荐
11-26 14:42
郑州轻工业大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习没事做是福还是祸? #
5303次浏览 82人参与
# 应届生进小公司有什么影响吗 #
108346次浏览 1105人参与
# 团建是“福利”还是是 “渡劫” #
2504次浏览 63人参与
# 重来一次,你会对开始求职的自己说 #
1280次浏览 33人参与
# 一人说一个提前实习的好处 #
1767次浏览 27人参与
# OPPO求职进展汇总 #
755610次浏览 5390人参与
# 你小心翼翼的闯过多大的祸? #
5157次浏览 81人参与
# 今年形式下双非本找得到工作吗 #
266023次浏览 1541人参与
# 公司情报交流地 #
127230次浏览 1232人参与
# 实习简历求拷打 #
25692次浏览 255人参与
# 从顶到拉给所有面过的公司评分 #
144530次浏览 516人参与
# 面试尴尬现场 #
209200次浏览 851人参与
# 投格力的你,拿到offer了吗? #
155306次浏览 829人参与
# 正在实习的你,有转正机会吗? #
465907次浏览 3063人参与
# 作业帮求职进展汇总 #
85789次浏览 559人参与
# 携程工作体验 #
18994次浏览 66人参与
# 哪些公司笔/面试难度大? #
7116次浏览 32人参与
# 国庆前的秋招小结 #
266049次浏览 1719人参与
# 找不到实习会影响秋招吗 #
1400269次浏览 13639人参与
# 机械人,签完三方你在忙什么? #
75510次浏览 260人参与