题解 | #第二题#

第二题

https://www.nowcoder.com/practice/aea0458d54d74f3ca14012cbdf249918

#include <cctype>
#include <iostream>
#include <sstream>
#include <vector>
#include <algorithm>
using namespace std;
vector<long long>nums;
long long  sum;
long long min_sub = sum;
void dfs(int index, long long  patial_sum, long long& min_sub) {
    if (sum - patial_sum - patial_sum <= min_sub)  min_sub = sum - patial_sum -
                patial_sum;
    if (min_sub == 0 || min_sub == 1) return;
    if (index == nums.size()) return;
    if (patial_sum + nums[index] <= sum / 2)
        dfs(index + 1, patial_sum + nums[index], min_sub);
    dfs(index + 1, patial_sum, min_sub);
}
//判断是否合法
bool isvalid(string t) {
    for (int i = 0; i < t.length(); i++)
        if (!isdigit(t[i])) return false;
    return true;
}
int main() {
    string s, t;
    while (getline(cin, s)) {
        nums.clear();
        stringstream ss(s);
        //cout<<s;
        bool isinvalid = 0;
        while (ss >> t) {
            if (isvalid(t))  nums.push_back(stod(t));
            else isinvalid = 1;
        }
        if (isinvalid == 1) {
            cout << "ERROR" << endl;
            continue;
        }
        sum = 0;
        for (int i = 0; i < nums.size(); i++) sum += nums[i];
        //只要能从nums数组中挑出一些数,使得这些数之和patial_sum(小的)与sum-patial_sum的差越小越好
        min_sub = sum;//差值
        long long patial_sum = 0;
        dfs(0, 0, min_sub);
        cout << sum - ((sum - min_sub) / 2) << " " << (sum - min_sub) / 2 << endl;
    }
}
// 64 位输出请用 printf("%lld")

全部评论

相关推荐

给我发了笔试链接,想着等晚上回去做,结果还没做流程就终止了
伟大的小黄鸭在学习:我猜就是笔试几乎没用,就是用来给用人部门拖时间复筛简历的,可能用人部门筛到你简历觉得不合适就提前挂了
投递小鹏汽车等公司10个岗位
点赞 评论 收藏
分享
来个厂收我吧:首先,市场侧求职我不是很懂。 但是,如果hr把这份简历给我,我会觉得求职人不适合做产品经理。 问题点: 1,简历的字体格式不统一,排版不尽如人意 2,重点不突出,建议参考star法则写个人经历 3,印尼官方货币名称为印度尼西亚卢比(IDR),且GMV690000印尼盾换算为305人民币,总成交额不高。 4,右上角的意向职位在发给其他公司时记得删除。 5,你所有的经历都是新媒体运营,但是你要投市场营销岗位,jd和简历不匹配,建议用AI+提示词,参照多个jd改一下经历内容。 修改建议: 1,统一字体(中文:思源黑体或微软雅黑,英文数字:time new romans),在word中通过表格进行排版(b站学) 2,校招个人经历权重:实习经历=创业经历(大创另算)>项目经历>实训经历>校园经历 3,请将项目经历时间顺序改为倒序,最新的放最上方。 4,求职方向不同,简历文字描述侧重点也需要不同。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务