一道高中竞赛题,so easy!

591821661

有n块巧克力，m个人，输入任意个巧克力的份数(每块巧克力大概1_1500份)，和有多少人。
你有一把刀子，可以把这种长条行的巧克力切成多少份。
要求输出每个人所能分的最大巧克力面积    份数，要求每人得到的是一块完整的巧克力

例如输入，巧克力面积:1,2,3人:2
输出2
输入，3,1,5,6,7,3
人:5
输出3
谁能写出最高效的程序，这鱼币定是属于他的

565123

#include <deque>
#include <iostream>

int main(int argc, char *argv [])
{
        char ch;
        int area;
        int people;
        std::deque<int> deque;
        std::cout << "巧克力面积:";

        do
        {
                std::cin >> area;
                std::cin.get(ch);
                deque.push_back(area);
        } while (ch == ',');

        std::cout << "人:";
        std::cin >> people;

        int size = deque.size();
        for (int i = 0; i < size - 1; i++)
        {
                for (int j = 0; j < size - 1 - i; j++)
                {
                        int a = deque[j];
                        int b = deque[j + 1];
                        if (a < b)
                        {
                                deque[j] = b;
                                deque[j + 1] = a;
                        }
                }
        }

        std::cout << deque[people-1];

        return 0;
}

591821661

565123 发表于 2013-9-16 23:36

                               
登录/注册后可看大图

很不错了
要改进的是
输入1,234,1,1
人数3时显示为1
这里错了

565123

意思是一块巧克力可以切成许多块，然后分给多个人吗？？

591821661

是的，
能把4份大的巧克力切成2份和2份的，1份的和3份的。
不能切成0.5,1.5之类的。

:P

轻云流风

题目都看不懂:sad

xtanb5781441

同上   :mad:

牡丹花下死做鬼

这题目 他到底在说什么？？

591821661

牡丹花下死做鬼 发表于 2013-9-21 11:52
这题目 他到底在说什么？？

没事，我刚开始也不懂，
多举几个例子

输入，    12   3    99    52   （这里有4块巧克力）
输入人数，  5
输出，26


知道了吗？

591821661

牡丹花下死做鬼 发表于 2013-9-21 11:52
这题目 他到底在说什么？？

用c语言写的。for语句和数组

玉宁417

新人，来看学习的