题目含义:
目的是用代理服务器里的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;
strin