代理服务器

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<string>
#include<cmath>
#include<iostream>
#include<vector>
#include<set>
using namespace std;
 
typedef long long LL;
const int N=1e5+10,mod=1e6;
const int MAX = 1e8 + 10 ;

/*贪心算法，每次在选择代理服务器时，遍历一遍代理服务器，
寻找能访问更多的服务器的代理服务器*/


void solve(int n){
	string a[1010] ;
	string b[5010] ;

	for(int i = 1 ; i <= n ; i++){
		cin >> a[i] ;
	}
	int m ;
	cin >> m ;
	for(int i =1 ; i <= m ; i++){
		cin >> b[i] ;
	}
	int count = 0 ;
	int time = 1 ; // 已经访问的服务器个数
	int max  ; //当前代理服务器最大访问个数
	int change = 0 ; //改变次数
	while(time <= m){ //访问次数不够
		max = 0 ; //置零

                //遍历代理服务器寻找最大值
		for(int i = 1 ; i <= n ; i++){
			int j = time ;
			count = 0 ;
			while(j <= m && a[i] != b[j]){
				count ++ ;
				j ++ ;
			}
			if(count  > max) max = count ;
		}
		if(max == 0){
			break ;
		}
		time += max ;
		change ++ ;
	}

        //max为0 ，没有满足条件的值，直接输出-1 ；否则输出change-1；
	if(max==0) cout<<"-1"<<endl;
	else cout << change-1 <<endl;
}


int main(){
	int n ;
	while(cin >> n){
		solve(n) ;
	}
}