代理服务器

#include <stdbool.h>
#include <stdio.h>

//想象成你有n种武器去面对m个敌人，每种武器刚好都有一种有对应抗性的敌人，需要换武器应对
//尽量少换武器那当然是，选一个一路打，打得越多越好
//因此从前往后遍历，直到遇到过所有种类抗性的敌人为止，算一个轮回，因为之前的怪物都可以用最后遇到的敌人对应的武器来砍翻。
//O(nm)的复杂度，因为每个怪都要遍历一次武器，看对应哪一把。
//但凡我有两把武器，都不可能打不过，输出-1；因此只有在只有一把武器，且刚好有抗性敌人的时候会失败，输出-1

int main() {
    int n, m;
    while (scanf("%d", &n) != EOF) {
        char procyIP[n][16], temp[16];
        bool used[n],flag=false;
        int used_count = 0, change_count = 0;
        for(int i=0; i<n; i++){
            scanf("%s", procyIP[i]);
            used[i] = false;
        }
        scanf("%d", &m);
        if(n!=1){
            for(int i=0; i<m; i++){
                scanf(" %s", temp);
                for(int j=0; j<n; j++){         //逐个比对
                    if(!used[j] && (strcmp(procyIP[j], temp) == 0)){
                        //这把武器没用过，且刚好遇到抗性怪
                        used_count++;
                        if(used_count == n){    //要换武器了
                            change_count++;
                            used_count = 1;
                            for(int k=0; k<n; k++){used[k] = false;}
                        }
                        used[j] = true;
                        break;                  //剩下的代理不用比了，因为两两不相同
                    }
                }
            }
            printf("%d\n", change_count);
        }else{
            for(int i=0; i<m; i++){
                scanf("%s", temp);
                if(!flag && strcmp(procyIP[0], temp) == 0){  //遇到困难就自杀
                    printf("-1\n");
                    flag = true;
                }
            }
            if(!flag){printf("0\n");}               //没遇到就神作
        }
    }
    return 0;
}

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

int main(){
    int n,m;
    char proxy[1000][18],server[5000][18];
    while(scanf("%d",&n)!=EOF){
        char label[1000]={'1'};//标记代理服务器可用性
        char visit[5000];//标记服务器是否被访问
        char *currentIp;//存储当前服务器ip
        int c=0;//计数器
        for(int i=0;i<n;i++) scanf("%s",proxy[i]);
        scanf("%d",&m);
        for(int i=0;i<m;i++) scanf("%s",server[i]);
        int k=0;//记录最近被淘汰的代理服务器
        for(int i=0;i<m;i=i+1){//顺序访问服务器
            currentIp = server[i];
            for(int j=0;j<n;j++){//贪心式试探代理服务器，找到能访问的最远的那台
                if(label[j]!='0'){
                    if(strcmp(currentIp,proxy[j])==0){
                        label[j]='0';//淘汰
                        k=j;//记录最近被淘汰的那台，它可能是目前能访问的最多的那台
                    }else visit[i]='1';//存在代理服务器以访问服务器
                }
            }
            //printf("%d ",visit[i]-'0');
            if(visit[i]!='1'){//表示所有代理服务服务器不可用，重置标记数组,并进行一次切换
                if(n==1){//没有可切换的代理服务器
                    c=-1;
                    break;
                }else{
                    for(int j=0;j<n;j++)//重置代理服务器标记数组
                        if(j!=k) label[j]='1';
                    c++;//切换一次
                    i=i-1;//回退一次
                }
            }
        }
        printf("%d\n",c);
    }
}