HDU1571(模拟)
来源:互联网 发布:菜鸟网络校园加盟条件 编辑:程序博客网 时间:2024/04/26 13:43
下沙小面的(1)
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 773 Accepted Submission(s): 304
在下沙,最便宜方便的交通工具莫过于小面的了。
坐得多了,Lele有时候也想,如果将来失业了,能够在下沙开开小面的,也是多么幸福的啊。
终于有一天,他如愿当上了小面的的司机。为了更好的服务客户,他订立了一些开车的法则。
1.当有人要求上车时,如果不是下面这两种情况,他就会让人上车。
2.有些人会因为迷路,往往不知道自己在哪里。比如身在城市1,他也会要求Lele把他送到城市1。这时,Lele当然具有商人诚信的原则,告诉他这个情况,并且不会让他上车。
3.由于小面的的座位只有7个(不包括司机Lele的驾驶座),如果当时车上已经有7个人,Lele就不会让人再上车了。
4.在没人上车时,Lele会看车内谁最早上车,然后把他送到目的地,当然,车内其他要去这个地方的人也会一起下车。然后车停在那个位置
5.如果车内已经没乘客了,Lele就会在原地等着,直到下一个顾客上门。否则Lele在那个地方重复前面的法则。
现在,告诉你Lele一天面对到的情况,请帮他计算一下,他一天一共开了多少距离。
每组测试第一行有一个整数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个指令都结束之后,还发现有人没下车,则你可以忽略他们。
30 1 21 0 32 3 09UP 1UP 2GOUP 2GOGOUP 2UP 1GO0
7
模拟全过程,注意此题车的容量很小,可以优化
#include<iostream>
#include<string>
using namespace std;
#define MAX 35
int dis[MAX][MAX];
int main()
{
int i,j,n,k,num_ins;
int location;
int num_per,destination;
int persen[7];
int distance;
int temp;
string instruct;
while(cin>>n&&n)
{
distance=0;
location=0;
num_per=0;
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
cin>>dis[i][j];
}
cin>>num_ins;
for(i=1;i<=num_ins;i++)
{
cin>>instruct;
if(instruct=="UP")
{
cin>>destination;
if(num_per<7&&location!=destination)
persen[num_per++]=destination;
}
else if(instruct=="GO")
{
if(num_per!=0)
{
temp=persen[0];
distance+=dis[location][persen[0]];
location=persen[0];
//第一个人以后的依次前移
for(j=1;j<num_per;j++)
persen[j-1]=persen[j];
num_per--;
for(j=0;j<num_per;j++)
{
if(temp==persen[j])
{
for(k=j+1;k<num_per;k++)
persen[k-1]=persen[k];
num_per--;
}
}
}
}
}
cout<<distance<<endl;
}
return 0;
}
- HDU1571(模拟)
- HDU1571
- 【HDU1571】【有删除操作的队列模拟】下沙小面的(1)
- HDU1571:下沙小面的(1)
- 模拟
- 模拟
- 模拟
- 模拟
- 模拟
- 模拟
- 模拟
- 模拟
- 模拟
- 模拟:
- 模拟
- 模拟
- 模拟
- 模拟
- 手机助手类软件会导致DDMS无法连接手机
- 日式的键盘变为美式键盘
- 【BZOJ2653】【二分法】【主席树】middle
- 人口红利消失
- MySql DBUtil
- HDU1571(模拟)
- A. Spyke Talks
- C#在Winform中改变Textbox高度三种方法
- std - string
- STL常用string类
- vba 设置单元格文本格式
- hdu2611Sequence two(dfs)
- 静态代码块,代码块,构造方法执行顺序
- 【STM32l0B-LK1学习板】之二 例程1-单灯闪烁