今天面试栽在这个小题上了

雪凤凰

不是考智商 考思路

ssffzz1

呵呵，当然了无数次的交换自然能出结果。我想题目不是要考察的这个。

首先最重的和第2重的不可能在一组，因此可以吧最重的和第二重的分开。

最轻的应该和最重的一组。这样好像是没问题的。

但是不知道剩下的就怎么分了。

yangtou

错了吧，10、9、8、7、6、0

cugb_cat

原帖由 yangtou 于 2008-3-5 18:47 发表
错了吧，10、9、8、7、6、0

汗，还有0重量的～～

yangtou

那就改成0.1吧

benjiam

恩 我已经知道算法了。新的

yuhuohu

这题目8年前偶也被考过，我用了将近10分钟解出 考得是逻辑思维能力

学文科的估计可以直接放弃了

cugb_cat

原帖由 yuhuohu 于 2008-3-6 08:18 发表
这题目8年前偶也被考过，我用了将近10分钟解出 考得是逻辑思维能力

学文科的估计可以直接放弃了

给说说答案哈~~

bugboy_bugboy

应该按照重的先放把。
linux下代码如下
// g++ -o ball ball.cpp
#include <stdlib.h>
#include <time.h>
#include <iostream>

using namespace std;

class Ball;

class Balance {
        int left, right;
        int left_num;
        int right_num;
public:
        Balance() {       
                left = right = 0;
                left_num = right_num = 0;
        }
        bool IsLeftWeight() {
                if(left > right)
                        return true;
                else
                        return false;
        }
        void Reset()
        {
                left = right = 0;
        }
        bool IsLeftFull()
        {
                return left_num >= 4;
        }
        int AddWeightOnLeft(bool Left, int weight) {
                if(Left) {
                        left_num++;
                        left += weight;
                        cout << "Left now: "<< left << endl;
                }
                else {
                        right_num++;
                        right += weight;
                        cout << "Right now: "<< right << endl;
                }
        }       
};

class Ball {
        int weight;
public:
        Ball() {        weight = rand()%10000;        }
        friend ostream& operator<< (ostream &os, const class Ball &ball)
        {        return os << ball.weight;        }       
        friend bool operator > (Ball & ball1, Ball & ball2)
        {
                return ball1.weight > ball2.weight;
        }
        /*friend bool operator > (Ball * const ball1, Ball * const ball2)
        {
                return ball1->weight > ball2->weight;
        }*/
        Ball(int Weight) : weight(Weight) {}
        int GetWeight() {        return weight;        }
};

int main()
{
        srand(time(NULL));
        Balance balance;
        Ball balls[10];
        Ball *ptrballs[10];
        for(int i = 0; i < 10; i++)
        {
                cout << balls << '\t';
                ptrballs = &balls;
        }
        cout << endl;
        Ball *tmp;
        for(int i = 0; i < 10; i++)
        {
                for(int j = i+1; j < 10; j++)
                {
                        if(*(ptrballs) > *(ptrballs[j]))
                        {
                                tmp = ptrballs;
                                ptrballs = ptrballs[j];
                                ptrballs[j] = tmp;
                        }               
                }
        }
        for(int i = 0; i < 10; i++)
        {
                cout << *ptrballs << '\t';
        }
        cout << endl;
       
        Ball *start;
        for(int i = 9; i >= 0; i--)
        {
                start = ptrballs;
                if(balance.IsLeftWeight() && !balance.IsLeftFull())
                        {
                                balance.AddWeightOnLeft(false, start->GetWeight());
                        }
                        else
                                balance.AddWeightOnLeft(true, start->GetWeight());
        }
        return 0;
}

[ 本帖最后由 bugboy_bugboy 于 2008-3-6 16:32 编辑 ]

lost_alien

看了前几楼，我觉得就是 人肉冒泡排序。。。。