找回密码
 注册
搜索
热搜: 回贴
  • 前程无忧官网首页 有什么好的平台可以
  • 最新的销售平台 互联网营销的平台有哪
  • 制作网页的基本流程 网页制作和网页设
  • 【帝国CMS】输出带序号的列表(数字排
  • 网站建设公司 三一,中联,极东泵车的
  • 织梦 建站 织梦网站模版后台怎么更改
  • 云服务官网 哪些网站有免费的简历模板
  • 如何建网站要什么条件 建网站要用什么
  • 吉林市移动公司电话 吉林省退休人员网
  • 设计类毕业论文 网站设计与实现毕业论
查看: 1751|回复: 0

这程序那里错了 (关于两组数的最小差)

[复制链接]
发表于 2009-11-6 01:30:39 | 显示全部楼层 |阅读模式 IP:江苏扬州
在这论坛上看到了 这个 题目 :

输入十个数(int型), 把这十个数分两组A和B,A组数的和为sum1,B组数的和为sum2,问怎样分,可使sum1和sum2相差最小。
讨论一下解题思路。

比如:

90 25 65 30 58 268
70 28 60 40 55 253 差15

90 25 60 30 55 260
70 28 65 40 58 261 差1

就写了 个程序 如下:

#include <iostream>
using namespace std;
class min_different
{
public:
Bubble(int a[],int n);
int Distribute(int *p,int *b);

private:
int a[10];
};
min_different::Bubble(int a[],int n) //排序
{
int i,j;
for(i=0;i<n;i++)
for(j=0;j<n-i-1;j++)
if(a[j]<a[j+1])
swap(a[j],a[j+1]);
}
int min_different::Distribute(int *p,int *b) //把a[]中的元素分组
{int sum1[5], sum2[5];
int i,total1=0,total2=0,k;
k=0;

while(k<5)
{ total1=total1+sum1[k];
total2=total2+sum2[k];

for(i=0;i<10;i=i+2)
if(total1>=total2)
{*b=a[i];//赋值
*p=a[i+1];
}
else{*p=a[i];//赋值
*b=a[i+1];
}p++,b++,k++;
}return sum1[5],sum2[5];
}
void main()
{
int i,a[10],k,sum1[5],sum2[5];
cout<<"?请输入10个数:"<<endl;
for(i=0;i<10;i++)
cin>>a[i];
min_different min;

min.Bubble(a,10);

min.Distribute (&sum1[0],&sum2[0]);
for(k=0;k<5;k++)
cout<<"sum1["<<k<<"]="<<sum1[k]<<endl;
for(k=0;k<5;k++)
cout<<"sum2["<<k<<"]="<<sum2[k]<<endl;

}

但是编译时VC++是没问题的 ,但 输出 的 结果就是 随机数,本人感觉是成员函数Distribute里 有问题 好像是指针的值不能返回到数组似的!
敢问各位高手帮帮忙,指出并改正一下!谢谢!
您需要登录后才可以回帖 登录 | 注册

本版积分规则

QQ|小黑屋|最新主题|手机版|微赢网络技术论坛 ( 苏ICP备08020429号 )

GMT+8, 2024-10-1 17:28 , Processed in 0.165921 second(s), 13 queries , Gzip On, MemCache On.

Powered by Discuz! X3.5

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表