美文网首页
贪心算法-代理服务器

贪心算法-代理服务器

作者: hdchieh | 来源:发表于2019-03-19 12:56 被阅读0次

求出每个服务从当前位置继续访问的最多数目,然后用最大的访问。每次都循环一遍,求出最大的。

#include<stdio.h>
#include<string.h>
int main(){
    char proxy[1000][16];
    char server[5000][16];
    int n,m;
    scanf("%d",&n);
    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 index,max,count;
    index=max=count=0;
    int flag=1;
    while(index!=m){
        for(int i=0;i<n;i++){
            int temp=index;
            while(strcmp(proxy[i],server[temp])&&temp<m)
                temp++;
            if(max<temp-index)
                max=temp-index;
        }
        if(max==0){
            break;
            flag=0;
        }
        index+=max;
        max=0;
        count++;
    }
    if(!flag)
        printf("-1");
    else
        printf("%d",count-1);
}

相关文章

网友评论

      本文标题:贪心算法-代理服务器

      本文链接:https://www.haomeiwen.com/subject/xgssmqtx.html