相关文章:http://www.acmerblog.com/hdu-1571-%E4%B8%8B%E6%B2%99%E5%B0%8F%E9%9D%A2%E7%9A%84%281%29-2125.html
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
#include<iostream>
using namespace std;
#include<cstdio>
#include<cstring>
#include<vector>
int Map[33][33]; //模拟站点
int n;
int main()
{
while (scanf("%d",&n)&&n)
{
for (int i=0;i<n;i++)
{
for (int j=0;j<n;j++)
cin>>Map[i][j];
}
int Case;
cin>>Case;
vector<int>vet; //乘客集
vector<int>::iterator iter;
int Start=0,End; //测试数据中lele都是从站点0出发
int dist=0;
while (Case--)
{
char status[10]; //UP/GO
cin>>status;
if (status[0]=='U')
{
cin>>End; //输入乘客的目的地
if (End==Start||vet.size()==7)
continue; //如果超载或目的地与起点重合 拒载
vet.push_back(End);
}
else
{
if (!vet.empty()) //还有乘客
{
End=vet.front();
dist+=Map[Start][End];
Start=End;
}
iter=vet.begin();
while (iter!=vet.end())
{
if ((*iter)==End) //如果到达目的地
{
iter=vet.erase(iter); //返回指向vector的下一个位置 从题目上说就是让一名乘客下车
}
else
iter++;
}
}
}
cout<<dist<<endl;
}
return 0;
}