CCF|火车购票|Java|80分

最新推荐文章于 2024-09-05 11:36:54 发布

weixin_30906185

最新推荐文章于 2024-09-05 11:36:54 发布

阅读量81

点赞数

文章标签： java

原文链接：http://www.cnblogs.com/mokero/p/9661964.html

版权

本文介绍了一个使用Java实现的座位分配算法。该算法通过输入指定数量的站点需求，在二维数组中寻找合适的空位进行填充，并确保每个站点都能被正确地安排。文章详细展示了算法的具体实现过程，包括初始化数组、填充座位及输出结果等步骤。

摘要由CSDN通过智能技术生成

import java.util.*;

public class Main
{
public static void main(String[] args)
{
Scanner in = new Scanner(System.in);
int n = in.nextInt();
int[][] ints = new int[20][5];

    for (int i = 0; i < 20; i++)
    {
        Arrays.fill(ints[i], 0);
    }

    int si = 0;
    for (int j = 0; j < n; j++)
    {
        int site = in.nextInt();

        for (int i = 0; i < 20; i++)
        {

            if (si <= 19)
            {
                if (site <= foundPlace(ints[i]))
                {
                    setPlace(ints[i], i, site);
                    if (si <= i)
                    {
                        si++;
                    }
                    break;
                }
            }
            else if (si > 19)
            {
                if (site <= foundPlace(ints[i]))
                {
                    setPlace(ints[i], i, site);
                    return;
                }
                else if (foundPlace(ints[i]) < site)
                {
                    int s = foundPlace(ints[i]);
                    setPlace(ints[i], i, foundPlace(ints[i]));
                    site -= s;

                }
            }
        }
    }
}

/**
 * @param ints
 * @return 空位置数目
 */
private static int foundPlace(int[] ints)
{
    int s = 0;
    for (int i = 4; i >= 0 && ints[i] == 0; i--)
    {
        s++;
    }
    return s;
}

/**
 * @param ints
 * @return
 */
private static void setPlace(int[] ints, int p, int q)
{
    int qq = 0;
    for (int i = 0; i < 5; i++)
    {
        if (ints[i] == 0 && qq < q)
        {
            ints[i] = p * 5 + i + 1;
            qq++;

            System.out.print(ints[i]);
            if (qq != q)
            {
                System.out.print(" ");
            }
            else if (qq == q)
            {
                System.out.println();
            }
        }
    }
}

}

转载于:https://www.cnblogs.com/mokero/p/9661964.html