HDU-下沙小面的(1)- 模拟

问题及代码：

下沙小面的(1)

Time Limit : 1000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other)

Total Submission(s) : 6   Accepted Submission(s) : 2

Font: Times New Roman | Verdana | Georgia

Font Size: ← →

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
UP 2
GO
UP 2
GO
GO
UP 2
UP 1
GO
0

Sample Output

7

Author

linle

Source

HDU 2007-1 Programming Contest

/*    
*Copyright (c)2015,烟台大学计算机与控制工程学院    
*All rights reserved.    
*文件名称：HDU.cpp    
*作    者：单昕昕    
*完成日期：2015年2月15日    
*版 本 号：v1.0        
*/ 
#include <iostream>
using namespace std;
int main(){
	int NCity,K,T;
	int i,j,s[30][30];
	while(cin>>NCity&&NCity!=0){      //输入矩阵
		for(i=0;i<NCity;i++){
			for(j=0;j<NCity;j++){
				cin>>s[i][j];
			}
		}
		int t,stop=0,distance=0;
		int b[10];
		char a[2];
		cin>>K;
		i=0;                         //i记录车上的乘客数量
		while(K--){
			cin>>a;
			if(a[0]=='U'){
				cin>>T;             //只要是UP就会输入一个T
				if(i==7){            //满七个人不再上车
					continue;
				}
				if(stop!=T){        //乘客与面的停的城市不同时才能上车
					i++;            //乘客数量+1
					b[i]=T;         //将乘客要去的站点存在数组b
				}
			}
			if(a[0]=='G'){
				int m;             //m为面的要去的站点
				if(i==0)           //乘客数量为0时，面的在原地
                   		m=stop;
                	else               //乘客数量不为0时，面的要去最先上车的乘客要去的站点
                    	m=b[1];
				distance+=s[stop][m];           //面的从停的位置到要去的站点行驶的距离加到总距离中
				stop=m;                         //到达目的地后面的停在那里
				int l=i;                        //l记下原来车内的人数
				for(j=1,t=1;j<=l;j++){          //整理数组b和i，去掉下车的人，
					if(m!=b[j]){
						b[t]=b[j];
						t++;
					}
					else
						i--;
				}
			}
		}
		cout<<distance<<endl;
	}
	return 0;
}

运行结果：

知识点总结：
按题目所言模拟来做。

学习心得：

主要是注意开车法则，不要遗漏。