学生の配属研究室を決めるプログラム

Question

#概要
・研究室の数をL、学生の数をL、各研究室への最大配属人数をN/L人(小数部切り上げ)とする。
・各学生は第1希望から第L希望まで、すべての研究室に重複なく希望順位をつけている。
・入力された学生の順に最大配属人数を満たしていない研究室のうち、最も上位に希望している研究室へ配属される。
#入力
・入力の1行目は研究室の数L、2行目は学生の数Nである。
・入力の3行目からN名の学生の希望順に1人1行ずつ入力される(入力された順に学生0学生N-1)
・各学生の希望研究室は、第1第L希望の順に、スペースで区切って入力される。
・各研究室は、0L-1の整数で表される(研究室0研究室L-1)
#出力
・研究室0L-1の順に、配属された学生が1行ずつ出力される。
・1つの研究室に配属された学生が、番号の小さい順に、スペースで区切って出力される。
・各学生は0N-1の整数で表される。
#入出力例
#説明図

このプログラムをC、もしくはC++で作成したいのですが、やり方がわかりません。
回答して頂ければ幸いです。
よろしくお願いします。

Comments

[otn]

漠然と聞かず、具体的に分からない点を聞いて下さい。

[azuapricot]

課題に詰んで困ってるのはわかりますけど、学校の課題ならおとなしく先生のもとにパソコンとコードを持って質問にいってください。
なんのための学校なんでしょう。
少しは自分でやってみました？
自分で１ミリも書かずに他人のちからで課題提出して何になるんですかね

Answer 1

こんにちは。

ちょっと気持ちに余裕があったので作ってみました。

#include <iostream>

int main()
{
    std::size_t L, N;
    std::cin >> L >> N;

    constexpr static std::size_t Ln=3;
    constexpr static std::size_t Nn=3;
    int Ls[L][Ln];
    for (std::size_t i=0; i < L; ++i)
        for (std::size_t j=0; j < Ln; ++j)
            Ls[i][j]=-1;

    for (std::size_t i=0; i < N; ++i)
    {
        std::size_t desired[Nn];
        for (auto& d : desired)
            std::cin >> d;

        [&]()
        {
            for (std::size_t j=0; j < Nn; ++j)
            {
                for (std::size_t k=0; k < Ln; ++k)
                {
                    if (Ls[desired[j]][k] < 0)
                    {
                        Ls[desired[j]][k]=i;
        return;
                    }
                }
            }
        }();
    }

    for (std::size_t i=0; i < L; ++i)
    {
        for (std::size_t j=0; j < Ln; ++j)
        {
            if (Ls[i][j] < 0)
        break;
            std::cout << Ls[i][j] << " ";
        }
        std::cout << "\n";
    }
}

wandbox

このまま提出したら、確実にツッコミが入りますのできちんと内容を理解することを強くお勧めします。

これはC++11のgccでないと通りませんが、これをC++03のgccでも通るように修正できれば「自力」で解いたと言ってもよいかと。
なお、 [&](){ ... }();の部分はラムダ式を定義して実行しています。ここを普通の関数に直すか、きちんと説明できるかしないときっと「落ちる」と思います。

あと、これは Ls の定義でVLAを使っているのでVisual Studioでは通らない筈です。gccなら一応通ります。