Vivian_xwyk的博客

原创 【牛客网】KY4 代理服务器

这n个 IP地址两两不相同。第 n + 3 行至第 n + m + 2 行每行是一个字符串，表示要访问的服务器的 IP 地址，按照访问的顺序给出。在这样的条件下，找到一种使用代理服务器的方案，使得代理服务器切换的次数尽可能得少。可能有多组测试数据，对于每组输入数据， 输出数据只有一行，包含一个整数s，表示按照要求访问服务器的过程中切换代理服务器的最少次数。贪心策略：每次使用代理服务器中一次能代理最多服务器序列的代理服务器，假设已经代理的服务器序列位n,则下一次就从n+1位开始寻找最长序列的代理服务器。