HDU 1571 下沙小面的 vector应用

相关文章：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;
}