zoukankan      html  css  js  c++  java
  • CCF|火车购票|Java|80分

    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();
                }
            }
        }
    }
    

    }

  • 相关阅读:
    dedecms(4)
    dedecms(3)
    jquery-submit:f[s] is not a function
    修改mysql字符集
    CentOS-6.3安装配置SVN[转载]
    centos下编译安装curl拓展
    CSS杂集(标准流&多行垂直居中)
    杂集一(yii自动登陆过程浅析)
    webservice连接超时处理
    JavaScript 实现触点式弹出菜单插件
  • 原文地址:https://www.cnblogs.com/mokero/p/9661964.html
Copyright © 2011-2022 走看看