智能交通管理.cpp

输入多叉路口可以通行的方向个数和方向以及不能通行的方向和个数

#include <string>
#include <iostream>

using namespace std;

void main()
{
	 int i,j,k,num1,num2,count=0;
     cout<<"请输入允许通行的的方向个数：";
	 cin>>num1;
	 string *y=new string[num1];
	 string *s=new string[num1];
	 cout<<"请输入允许通行的方向(如AB)："<<endl;
	 for(i=0;i<num1;i++)
	 {
	   cin>>y[i];
	 }
	 cout<<"请输入不允许通行的方向个数：";
	 cin>>num2;
	 cout<<"请输入不允许通行的方向(如AB DA)："<<endl;
	 string (*n)[2]=new string[num2][2];
	 for(j=0;j<num2;j++)
	 {
		 for(k=0;k<2;k++)
		 {
			 cin>>n[j][k];
		 }
	 }

	 for(i=0;i<num1-1;i++)
	 {
		 
		 int p=0;
		 if(y[i]!="")
		 {

			 s[p]=y[i];
			 for(j=i+1;j<num1;j++)
			 {
				 bool flag=true;
				 for(k=0;k<num2;k++)
				{
					 for(int z=0;z<=p;z++)
					 {
						 if((n[k][0]==s[z]&&n[k][1]==y[j])||(n[k][0]==y[j]&&n[k][1]==s[z]))
							 flag=false;
					 }
				}
				 if(flag==true)
				 {
					 p++;
					 s[p]=y[j];
					 y[j]="";
				 }
			 }
			 count++;
			 cout<<endl<<count<<" ";
			 for(int l=0;l<=p;l++)
			 {
				 cout<<s[l]<<" ";
			 }
			 
		 }
		 for(int l=0;l<=p;l++)
		 {
			 s[l]="";
		 }
	 }
	 cout<<endl<<"需要交通灯数为"<<count<<endl;
}