牛客网考研机试题集合：代理服务器

题目含义：

目的是用代理服务器里的IP地址访问服务器里的IP地址，要求访问服务器里的IP地址全部被访问，但是若是此时代理服务器的地址和要访问的服务器的IP地址相同时，就要换取代理服务器的另外一个不同的IP地址（如果存在）继续访问【即一次交换】，直到服务器的IP地址访问完毕，或者无法访问完毕。

例子：

设代理服务器有2个地址为  1,3

目标服务器有 3个地址，顺序为 ,2,，1，2

若先用1 访问：访问 2,1（要替换），再用3继续访问1,2  ，完毕。总共要替换1次

若先用3 访问：访问2,1,2，完毕，交换次数为0

综上，最后的交换次数应该为0

所以，解题思路是：

找到代理服务器中的一个地址，尽可能的访问服务器里的地址个数最多，然后再替换一个地址继续从该位置访问，依然是访问个数最多，直到访问完毕或者替换另一个继续。

存在，代理服务器的地址全部替换，服务器的地址依然没有访问完毕，此时返回-1

#include<bits/stdc++.h>
using namespace std;
 
int main()
{
    int n,m;
    while(cin >> n)
    {
        string proxy[n];
        for(int i = 0;i < n;i++) cin >> proxy[i];
        cin >> m;
        string server[m];
        for(int i = 0;i < m;i++) cin >> server[i];
        int visited = 0;//已访问到第几个server
        int change = 0;//切换次数
        int max;//某个proxy能访问的server数量最大值
        while(visited < m)
        {
            max = 0;
            for(int i = 0;i < n;i++)
            {
                int cnt = 0;
                for(int j = visited;j < m;j++)//从还没被访问的server开始
                {
                    if(proxy[i] != server[j]) cnt++;
                    else break;
                }
                if(cnt > max) max = cnt; 
            }
            if(max == 0) break;//没有合适的调度方案
            visited += max;
            change++;
        }
        if(max == 0) cout << -1 << endl;
        else cout << change-1 << endl;//最后一个server访问完不用切换
    }
    return 0;
}