1130: 拔河

逃离我推掉我的手 2022-08-07 09:50 186阅读 0赞

## 1130: 拔河 ##

**时间限制: **3 Sec

**内存限制: **32 MB

**提交: **261

**解决: **65

[提交][Link 1] [状态][Link 2]

### 题目描述 ###

小明班里要举行一次拔河比赛，班主任决定将所有人分为两队，每个人都必须参加。两个队伍的人数之差不能超过1，并且两个队伍的体重之和要尽可能相近，当然相同是最好的了。

### 输入 ###

输入包含多组测试数据。  
每组输入的第一行是一个正整数n（2<=n<=100），表示共有n个人。  
接下来n行，每行输入一个整数w（1<=w<=450），表示每个人的体重。

### 输出 ###

对于每组输入，分别输出两个队伍的体重之和，按升序排序。

### 样例输入 ###

310090200

### 样例输出 ###

190 200

#include<cstdio>
    #include<iostream>
    #include<cstring>
    using namespace std;
    #define max(a,b) a>b?a:b
    int w[105],dp[45500]={0},a,b;
    int main()
    {
        int n,sum,aver,i,j;
        while(scanf("%d",&n)!=EOF)
        {
            memset(dp,0,sizeof(dp));
            memset(w,0,sizeof(w));
            sum=0;
            for(i=1;i<=n;i++)
            {
                cin>>w[i];
                sum+=w[i];
            }
            aver=sum/2;
            for(i=1;i<=n;i++)
            {
                for(j=aver;j>=w[i];j--)
                {
                  //  if(j>=w[i])
                        dp[j]=max(dp[j],dp[j-w[i]]+w[i]);
                   // else
                      //  dp[i][j]=dp[i-1][j];
                }
            }
            cout<<dp[aver]<<" "<<sum-dp[aver]<<endl;
        }
    }

[Link 1]: http://arena.acmclub.com/submitpage.php?id=1130
[Link 2]: http://arena.acmclub.com/problemstatus.php?id=1130

发表评论取消回复

表情：

评论列表（有 0 条评论，186人围观）

还没有评论，来说两句吧...

相关阅读

相关华为OD机试 - 拔河比赛（Java）

题目描述公司最近准备进行拔河比赛，需要在全部员工中进行挑选。选拔的规则如下： 1. 按照身高优先、体重次优先的方式准备比赛阵容； 2. 规定参赛的队伍派出1

缺乏、安全感/ 2024年03月17日 12:52/ 0 赞/ 99 阅读

相关华为od机试 Python【拔河比赛】

题目我们需要为拔河比赛挑选人选，挑选规则如下: 1首先按身高排序，然后按体重排序. 2.选出10个最合适的人选输入是一个数组，数组存储的是所有人员的身高、体

墨蓝/ 2024年03月08日 06:26/ 0 赞/ 111 阅读

相关 mysql1130错误

用sqlyog远程连接LINUX系统的MYSQL出现了以下错误出现1130错误应该是mysql数据库没有启动。无法给远程连接的用户权限问题。结果这样子操作mysql库

我就是我/ 2023年09月25日 10:41/ 0 赞/ 38 阅读

相关 hdu1130&&hdu1023

![博客图片][format_png] 题目链接 [hdu1130][] [hdu1023][] 题目概述 `hdu1130`让求的是 n n n个结点构成的

叁歲伎倆/ 2023年02月25日 15:24/ 0 赞/ 72 阅读

相关 linux mysql 主从 1130_Linux下MySQL Error 1130 不能远程访问

最近做Linux项目用到MySQL数据库，可是远程连接MySQL时总是报出erro 2003: Can't connect to MySQL server on '211.87

川长思鸟来/ 2022年10月31日 01:40/ 0 赞/ 130 阅读

相关 1130: 拔河

1130: 拔河时间限制: 3 Sec 内存限制: 32 MB 提交: 261 解决: 65 [提交][Link 1] [状态][Link 2] 题目描述

逃离我推掉我的手/ 2022年08月07日 09:50/ 0 赞/ 187 阅读

相关 navicat连接mysql 报1130

错误代码是1130，ERROR 1130: Host xxx.xxx.xxx.xxx is not allowed to connect to this MySQL serve

旧城等待，/ 2022年07月13日 14:21/ 0 赞/ 305 阅读

相关 1130: 杨辉三角

Description 还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形： 1 1 1 1 2 1 1 3 3 1 1 4

我会带着你远行/ 2022年06月12日 14:52/ 0 赞/ 315 阅读

相关 1130 杨辉三角

1130: 杨辉三角题目描述还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形： 1 1 1 1 2 1

待我称王封你为后i/ 2022年05月30日 08:52/ 0 赞/ 266 阅读

相关 1130. Infix Expression（25）

Given a syntax tree (binary), you are supposed to output the corresponding infix express

灰太狼/ 2022年05月28日 11:24/ 0 赞/ 116 阅读