HDU1571:下沙小面的(1)

最新推荐文章于 2020-08-26 17:12:51 发布

键盘上的舞者

最新推荐文章于 2020-08-26 17:12:51 发布

阅读量1.3k

点赞数

分类专栏：模拟文章标签：解题报告 HDU 模拟

本文链接：https://blog.csdn.net/libin56842/article/details/8993507

版权

模拟专栏收录该内容

32 篇文章 1 订阅

订阅专栏

Problem Description

Lele 在下沙高校中有很多同学，所以他有时间也经常到处去看望同学（顺便蹭饭）。
在下沙，最便宜方便的交通工具莫过于小面的了。
坐得多了，Lele有时候也想，如果将来失业了，能够在下沙开开小面的，也是多么幸福的啊。

终于有一天，他如愿当上了小面的的司机。为了更好的服务客户，他订立了一些开车的法则。

1.当有人要求上车时，如果不是下面这两种情况，他就会让人上车。
2.有些人会因为迷路，往往不知道自己在哪里。比如身在城市1，他也会要求Lele把他送到城市1。这时，Lele当然具有商人诚信的原则，告诉他这个情况，并且不会让他上车。
3.由于小面的的座位只有7个（不包括司机Lele的驾驶座），如果当时车上已经有7个人，Lele就不会让人再上车了。
4.在没人上车时，Lele会看车内谁最早上车，然后把他送到目的地，当然，车内其他要去这个地方的人也会一起下车。然后车停在那个位置
5.如果车内已经没乘客了，Lele就会在原地等着，直到下一个顾客上门。否则Lele在那个地方重复前面的法则。

现在，告诉你Lele一天面对到的情况，请帮他计算一下，他一天一共开了多少距离。

Input

本题目包含多组测试。最后一组测试后有一个0代表结束。
每组测试第一行有一个整数NCity(3<=NCity<=30)表示下沙一共有多少个站点(站点从0开始标号)。
然后给你一个 NCity * NCity 的矩阵，表示站点间的两两距离。即这个矩阵中第 i 行第 j 列的元素表示站点 i 和站点 j 的距离。(0<=距离<=1000)
再然后有一个正整数 K ，表示接下来有K个指令。每个指令占一行。
当指令开头为 UP 的时候，接下来有一个整数 T ,表示在面的所在位置有一个要去站点T(0<=T<NCity)的人要上车。
当指令为 GO 的时候，表示Lele要执行法则4，送某些乘客下车。
当然，如果车上当时没有乘客的话，你就可以忽略这个指令。

注意：
在每组测试开始的时候，Lele的面的总是停在站点0，且车为空
如果在T个指令都结束之后，还发现有人没下车，则你可以忽略他们。

Output

最后在一行内输出一个整数，表示Lele的面的一共开了多少距离。

Sample Input

  
  
   
   3
0 1 2
1 0 3
2 3 0
9
UP 1

   
   #include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;

int dis[35][35];
int a[10],vis[10],stay;

int main()
{
    int t,i,j;
    while(~scanf("%d",&t),t)
    {
        for(i = 0; i<t; i++)
        {
            for(j = 0; j<t; j++)
            {
                scanf("%d",&dis[i][j]);
            }
        }
        int n;
        scanf("%d%*c",&n);
        char c[10];
        int k,l = 0,sum = 0,stay = 0,to;
        while(n--)
        {
            scanf("%s",c);
            if(c[0] == 'U')
            {
                scanf("%d",&k);
                if(k == stay || l>=7)
                    continue;
                vis[l] = 1;
                a[l++] = k;
            }
            else if(c[0] == 'G')
            {
                if(!l)
                    continue;
                to = a[0];
                int t = l;
                sum+=dis[stay][to];
                for(i = 0; i<t; i++)
                {
                    if(a[i] == to)
                    {
                        vis[i] = 0;
                        l--;
                    }
                }
                j = 0;
                for(i = 0; i<t; i++)
                {
                    if(vis[i])
                    {
                        vis[i] = 0;
                        vis[j] = 1;
                        a[j++] = a[i];
                    }
                }
                stay = to;
            }
        }
        printf("%d\n",sum);
    }

    return 0;
}

   
   
UP 2GOUP 2GOGOUP 2UP 1GO0

Sample Output